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Abstract. We relate a universal formula for the deformation quantization of Poisson structures (^-products) 
on M. d proposed by Maxim Kontsevich to the Campbell-Baker-Hausdorff formula. Our basic thesis is that 
exponentiating a suitable deformation of the Poisson structure provides a prototype for such formulae. For 
the dual of a Lie algebra, the it-product given by the universal enveloping algebra via symmetrization is 
shown to be of this type. In fact this *-product is essentially given by the Campbell-Baker-Hausdorff (CBH) 
formula. We call this the CBH-quantization. Next we limn Kontsevich's construction using a graphical 
representation for differential calculus. We outline a structure theory for the weighted graphs which encode 
bi-differential operators in his formula and compute certain weights. We then establish that the Kontsevich 
and CBH quantizations are identical for the duals of nilpotent Lie algebras. Consequently part of Kontsevich's 
★-product is determined by the CBH formula. Working the other way, we have a graphical encoding for the 
CBH formula. We end with some questions that could help clarify the overall picture. 
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0. Introduction 



Overview. Deformation quantization [BFFLSj aims to provide a mathematical model for quantum mechanics 



in accordance with Dirac's correspondence principle (the principle is outlined in the chapter on quantum 



conditions in |Di|). One starts with Poisson manifolds as models for classical mechanics and quantizes them 
by introducing a new multiplication on the space of functions (observables). The correspondence principle 
is addressed by requiring that the multiplication be associative and that it be a deformation of pointwise 



multiplication in the direction of the Poisson bracket. For an overview of the field please refer to [We 



In this paper (which was essentially the author's Ph.D. dissertation at Berkeley) we investigate certain universal 
formulae for (formal and bi-differential) deformation quantizations of M. d . By a universal formula on M. d we 



mean one that works for a whole class of Poisson structures, e.g. , the Moyal product |Mo , the motivating 
example for the theory, is a universal deformation quantization formula for constant Poisson structures. One 
can also interpret the quantization for the dual of a Lie algebra arising from its universal enveloping algebra 
as a universal formula for linear Poisson structures. 



In September 1997 Maxim Kontsevich [Kol| presented a scheme for the deformation quantization of all Poisson 
manifolds. As a first step he constructed a universal deformation quantization for any open domain in M. d . 
His method is motivated by topological quantum field theory and is based on a graphical representation for 
bi-differential operators. 

The aim of this paper is to relate the above formulae - Kontsevich's quantization and the one coming from the 
universal enveloping algebra. Our guiding principle, motivated by the Moyal product, is that one can obtain 
universal formulae by exponentiating the Poisson bracket (or a suitable deformation of it) . 

We will show that both the Kontsevich and the universal enveloping algebra quantizations can be interpreted 
as being obtained via the exponentiation of a deformation of the Poisson bracket. In the Lie algebra case the 
exponential setting is evinced by the occurrence of the Campbell-Baker-Hausdorff (CBH) formula. Recall that 
for X, Y in some Lie algebra, and for exp(X) exp(y) = exp(C), the CBH formula provides a determination of 
C as a formal series whose terms are elements in the Lie algebra generated by X and Y. 

In addition to establishing a connection at the conceptual level, we are able to show that the CBH formula is 
contained in Kontsevich's construction. This allows us to encode the CBH formula graphically and provides a 
new scheme for computing its coefficients. 

Layout (or how to skip most of the material). The layout of the sections is as follows: 

In Section 1 we define deformation quantization and present some examples, namely the Moyal product and a 
deformation quantization for linear Poisson structures (duals of Lie algebras) based on the universal enveloping 
algebra. 

The next section goes into the details of quantizing the linear Poisson structures . An approach based on the 
CBH formula is presented. It is shown that this leads to the same quantization as the one obtained using the 
universal enveloping algebra. The occurrence of the Bernoulli numbers in both approaches is presented. We 
assemble some identities satisfied by the Bernoulli numbers for later use. 

Section 3 introduces a graphical representation for differential calculus. This provides a graphical shorthand 
for addressing quantization questions and paves the way for describing Kontsevich's construction. We also 
show how the same graphical set-up yields an encoding for Lie algebras and for the CBH formula, yielding a 
much simplified framework for the CBH quantization. 

Section 4 delves into Kontsevich's construction. We discuss the nature of his admissible graphs, set up his 
weight integrals, and go about computingthem for a small subfamily of tractable graphs. Though these 
computations will not completely determine the Kontsevich quantization even for linear Poisson structures, 
they contain enough data to allow for a comparison with the CBH quantization. The main computation is 



presented in Section 4.4 where, not surprisingly, the Bernoulli numbers resurface. 
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In the last section we try to pull together the various strands. We explicitly relate Kontsevich's quantization 
to the one obtained from the CBH formula. We establish that both yield the same quantization for nilpotent 
Lie algebras. We also point out how Kontsevich's formula is of the form 'exp(suitable deformation of the 
Poisson structure)'. We end by briefly outlining some natural questions that seem to arise from the analysis 
presented here. 

Note. Those primarily interested in Kontsevich's construction can skip most of Sections 1 and 2. The only 
results there that are used later in the weight computations are certain identities for the Bernoulli numbers 



that are summarized in Section 2.5, and an isomorphism criterion for deformation quantizations (Section EJl) 



that is used in Section 5. Also, part of Section 3 can be viewed as low-tech motivation for Kontsevich's formula. 

Plans. In a forthcoming sequel to this paper we will study the efficacy of using Kontsevich's graphs and 
weights to determine the CBH formula. 

Acknowledgements. I am grateful to Felix Alexandrovich Berezin and to Maxim Kontsevich for the ideas 
underlying this work. That these ideas have not remained inchoate is mainly due to the encouragement and 
guidance of Alan Weinstein. Thank you. 

1. Deformation Quantization 

1.1. The Definition. Given our self-imposed restriction to M. d we will not make an effort to state results in 
their general setting . Working in the formal differentiable category means that the basic objects of interest 
will be formal power series of smooth bi-differential operators. 

Notation: Unless stated otherwise, A will denote the algebra of R valued smooth functions on R d . 
Furthermore A will be equipped with a Poisson structure a with bracket {a, b} for a, b G A. e will denote a 
formal parameter Q 

We will follow the Einstein summation convention of summing over repeated indices over the appropriate 
range. At times we will introduce the summation sign if it helps to clarify matters. 

Definition 1.1.1. A deformation quantization ofR d in the direction of a is an l[[e]] linear product on A[[e\], 
defined for a, b € A by 

oo 

a-kb = e J ITj (a, b) , 

where the IL are bi-differential operators satisfying 

(Dl) Y n j( n fc(a,fr),c) = Y n j(«' n fc( & . c )) (Associativity) 

j-\-k=n j+k—n 

(D2) Ho(a,b) = ab (Classical Limit) 

(D3) ni(a, b) — LTi (b, a) = {a, b} (Semi- Classical Limit) 

and * extends naturally to A[[e]]. 

Sometimes the are not required to be bi-differential operators and the term ^-product is used for bi- 
diffcrcntial deformation quantizations. We will use the two terms interchangeably. We now discuss some 
examples. 

1.2. The Moyal product. The motivating example for the entire theory is the Moyal product for a constant 
Poisson structure a on R d . 

Let 

1 

2' 



(1.1) a=-a ij d i Ad j , a ij = -a 1 * e 



where we are using the Einstein summation convention, di = -S— , and the Xi are coordinates on ] 



*We have chosen e as our deforma tion p arameter instead of the more commonly used h in order to avoid introducing complex 
numbers. Setting e = ih in Definition 1.1.1 would yield the standard formulation of deformation quantization. 
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Note that viewed as a bi-differential operator the Poisson bracket associated to a is given by 

(1.2) a(a,b) = a i:i< d~d*(a,b) , 

where the di act on a and the dj act on b. The Moyal ^-product is then given by simply exponentiating this 
Poisson operator. Symbolically, 

(1.3) a* 6 = exp(^a y c^<5/)(a, b) . 

Note that all the elements in the argument of the exp commute, and the zeroth power of any bi-differential 
operator stands for usual pointwise multiplication. 
Here are the first few terms of the expanded product: 

(1.4) a* 6 = ab+^dii^djib) + 0*9, (^(a))^ ($(&)) + ... . 



At this stage we will not prove that equation (1.3) yields a ^-product. It will follow as a corollary of more 



general results that will be proved in the next section. 

The basic problem in trying to generalize the exponentiation idea to non-constant Poisson structures is that 
the di , dj no longer commute with the a 1 ^ (though they still commute with each other) . Invoking the imagery 
of exponentiating non-commuting variables is the perfect lead-in to the Campbell-Baker-Hausdorff (CBH) 
formula. The CBH formula does yield a ★-product, but we defer its study to the next section. We now move 
on to our second example of deformation quantization. 

1.3. Linear Poisson Structures. Considering a linear Poisson structure on M. d is equivalent to studying the 
dual of a Lie algebra, g*, with the Poisson structure being given by the Lie bracket on g. Let {X 1 , i = 1, . . . , d} 
be a basis for g. Simultaneously we will think of the X 1 as giving coordinates on g*. Given the structure 
constants , the bracket 

(1.5) \X\Xi]=4x k 
determines the Poisson structure 

(1.6) a = ^X k d l Ad ] . 

We construct a deformation quantization for g* using the universal enveloping algebra of g. 

. The U -quantization. Recall that the universal enveloping algebra U(g) of a Lie algebra g is the associative 
algebra obtained via 

(1.7) U{g) = T{g)/1 , 1 =< X®Y - Y®X - [X, Y] > , 

where T(g) is the tensor algebra of g and one quotients out the ideal T generated by terms of the type 
(X £g) Y — Y eg) X — [X, Y]) , X, Y s 0. One can modify the construction slightly to obtain U(g e ), 

(1.8) U{g c ) = T{g)[[e]]/l e , l e =< X®Y - Y®X - e[X, Y] > . 

Notice that all we have done is re-scale the bracket by the formal parameter e. 
U(g e ) provides a model for the quantized Poisson algebra as follows. 

Let S(g) be the symmetric tensor algebra of g, i.e. the space of polynomial functions on g*. The Poincare- 
Birkhoff-Witt theorem leads to a vector space isomorphism between S , (g)[[e]] and U(g e ). The isomorphism 
er : S , (g)[[e]] — > U(g e ) is given by the symmetrization of monomials, 
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(1.9) a(X^ 2 ...X n ) = — x * (1) x<2) ° • ■ • ° X w(n) , 

where 6 n is the permutation group of order n and o denotes the multiplication in U (g £ ). Now for p,q 6 5(g) [[e]] 
we define their ©-product by 



(1.10) p®q = a 1 (a(p) o o-(g)) . 

Associativity of © follows from the associativity of o. The properties (D2) and (-D3) of Definition [l.l.l| are 
built into the definition of U(g e ). Furthermore © is given by bi-differential operators. This follows from the 
fact that a~ 1 (X 1 o X 2 o . . . ol") is a sum of monomials whose factors are the X % and/or terms obtained from 
multiple bracketing of various X' . Being given by bi-differential operators, © extends to a ^-product on all 
the smooth functions. 

We wish to point out that in the above construction the introduction of e seems to be extraneous, with e = 1 
representing the natural theory. One way to think of this is that we are working with the Poisson structure 
ea instead of a. More important, one should see the e factor in a ^-product expansion, or rather its exponent, 
as simply coding the number of commutator (or Poisson) brackets contributing to each term. 

We now proceed to explore the g* quantization in greater detail. 



2. Quantizing g* 

2.1. Basic Set-up. Throughout this section we will be working with g* = M. d equipped with the Poisson 
structure ^c£X k di hdj inherited from the Lie bracket on g. Polynomials and bi-differential operators will be 
allowed to have coefficients in K[[e]]. We plan to study and relate two quantizations for g*, the ^-quantization 



introduced in Section 1.3 and the quantization based on the CBH formula (CBH-quantization) that was 



promised at the end of Section 1.2. Before we discuss the individual ^-products we will explore their general 



nature. We will establish the following facts. 

(PI) For any two polynomials p n and q m on g* (or equivalently p n , q m € 5(g)) of degree n and m respectively, 
both the ^-products mentioned above satisfy 

(2.1) p n *q m = p n q m + r m +n-i , 



where r m+ „„i is a polynomial of degree m + n — 1. i.e. , modulo the pointwise product, * reduces total 
degree. 

(P2) Given property (PI), the associativity of * implies that the ^-product of any two polynomials is deter- 
mined by knowing (X) n *Y, where neN and X and Y are arbitrary elements of g and (X) n stands for 
the nth power of X in 5(g). 

Note: To avoid any confusion between indexed elements X n £ g and powers (X) n in 5"(g) we shall always 
represent the latter with parentheses preceding the exponent as in (X) n . 

Property (PI) follows for the W-quantization because terms other than the pointwise product in © are obtained 
by multiple bracketing, and the bracketing by the Poisson structure, \cj!X k di A dj, reduces total degree by 
one. Later we shall see that the same reasoning gives us property (PI) for the CBH-quantization. 

The proof of (P2) is essentially an exercise in induction and a polarization identity and is outlined below. 
First we set up the following framework. 
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. ^-monomials. Given a monomial p G S(g), p — X ll X %2 . . . X %m we define p* to be the ★-monomial X n * 
X' 12 * . . . * X lm . (Remember that the superscripts here are indices, not exponents!) 

The basic result here is that the ★-monomials generate S , (g)[[e]]. 

Lemma 2.1.1. Let B n be a basis for Y^j=o ^ 3 the polynomials of degree < n, consisting of monomials 
ordered by decreasing degree, 

B n = {Pl,P2, ■ ■ ■ ,Pn d } ■ 

Here nd is the dimension o/X)j=o S 3 {g). If* satisfies property (PI), the corresponding set 

K = {Pi»P2>--' >KJ 

is a spanning set for 5'™(g)[[e]] over K[[e]]. 

Proof. Property (PI) implies that the transition matrix between the two sets B n and B* L is given by an nd x nd 
lower triangular matrix with 1 's on the diagonal. □ 

. Polarization. The aim here is to show that given Y 6 q and p m any homogeneous polynomial of degree m, 



p m -kY is determined by (X) m *Y , where X runs over g. This follows immediately from Lemma 2.1.2 below. 

Lemma 2.1.2. Given a basis {X 1 , X 2 , . . . , X d } for g, Y G g, 

X ll X 1 ' 2 . . . X lm -k Y can be obtained from the values of 

(2.2) {hX 1 +t 2 X 2 + ... + t d X d ) m *Y 

as (ti, t 2 , ■ ■ ■ , td) range over R d . 



Proof. We differentiate (2.2) above with respect to t^,^, . . . , i, m and then set all the tk equal to zero. □ 



We are now in a position to state our main theorem on the isomorphism of * products on g* . 

Theorem 2.1.3. A * product on q* satisfying property (PI) is entirely determined by (X) n -kY, where X and 
Y are arbitrary elements of Q, n G N. 

Proof. It is adequate to show that the product is determined for arbitrary polynomials. To determine p n -kq m 
we proceed by induction on the total degree of the expression, i.e. (n + m). 

Assume that we have proved our result for products of polynomials with total de gree k . Let us now consider 
Pn * 1m with n + m = k + 1. Further let q m — Y 1 . . . Y m ~ l Y m . Then Lemma [2.1.l| tells us that, modulo 
polynomials of degree k, 

Pn*Qm= PnY 1 . . .Y m ~ 1 Y m (modulo degree k terms) 

(2.3) = PnY 1 . . . Y m ~ l * Y m . (modulo degree k terms) 

But Lemma p.l.2j then implies that the right hand side of Equation ( p.3[ ) is determined by the (X) k * Y m . 
Note that it is saf e to ignore the terms of degree < k since they are determined via the induction hypothesis 
and Lemma |2.1.l[ 

So all we need to show is that we can start the induction, but that follows from the tautology X-kY = X*Y. □ 

We now proceed to introduce the CBH-quantization. Subsequently we will show that the CBH-quantization 
and the ^-quantization are identical because their (X) n * Y terms are equal. Moreover these terms have the 
Bernoulli numbers as coefficients, and we will try to explain the occurrence of the Bernoulli numbers in both 
settings. 

2.2. The CBH-quantization. The CBH-quantization is obtained in a fairly straightforward manner from 
the CBH formula. We would like to mention that though the derivation that follows is original, the CBH- 



quantization is implicit in Berezin's work [Bc| . In fact most of this section can be viewed as a low-tech approach 



to the results outlined in his paper. We begin with an introduction to the CBH formula. 
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. The CBH Formula. The Campbell-Baker-Hausdorff (CBH) formula states that for 1,7 £ 5 the formal 
series, H(X,Y) = ln(exp(X) exp(Y)) , is a Lie series. 

Here In and exp denote the usual series for those functions, and by a Lie series we mean a series whose terms 
are elements in the Lie algebra generated by X and Y . H(X,Y) is sometimes called the Hausdorff series. 
Another way of stating the formula is that given the product of two group elements 

(2.4) exp(A) . exp(Y) = exp(H(X, Y)) , 

H(X, Y) is a formal series whose terms lie in the Lie algebra spanned by X and Y. 
Here are its first few terms. 

(2.5) H(X,Y)=X + Y + \[X,Y] + [X, Y]} + [[X, Y], Y}) + ... . 

Most proofs of the CBH formula, including the original (independent) proofs of Campbell, Baker, and Hausdorff 
use an iterative or recursive scheme to establish the formula. The invariable starting point is some identity 
in non-commutative calculus. None of these are of much use for computing the coefficients for the various 
commutators. We will not delve too much into the history and import of the formula. The reader is referred to 



Reutenauer's text [Re| and the references therein for information on pure mathematical aspects of the formula. 



We would like to mention that, to the best of our knowledge, there is no reasonable explicit expression for the 



Hausdorff series. There is a formula due to Dynkin (see [ReQ which is of closed form, but to obtain individual 



terms one has to calculate sums which increase very rapidly in complexity. A much more manageable formula 



is presented in Newman and Thompson [NT] where they build on earlier work of Goldberg [Go|. But here 
too, given a generic commutator expression, one has to sum an increasing number of coefficients to obtain 
the required coefficient. An additional complication arises from the fact that there are dependencies between 
various commutator expressions as a result of skew-symmetry and the Jacobi identity. This spanning set 
dependence of the formula makes it quite challenging to compare various approaches. We will probe these 
matters in the sequel to this paper. 

We now return to our quantization problem. 

. Group Multiplication. Recall that we are simultaneously using {X 1 , i = 1, . . . , d} as a basis for q as well as 
for coordinates on g*. This allows us to establish, at least for small (el, a correspondence between group 
elements exp(tJT), X £ g, and functions of the form exp(iX) on g*. Pulling back group multiplication to the 
functions via this correspondence leads to the CBH-quantization. 

Starting with the CBH formula we will introduce a bi-differential operator D on g*. We will then show that 
D provides a ^-product for functions of the form exp(iX), leg. But since these functions separate points 
on g* the ^-product extends to all of A. 

. Symbols for -k-products. We will try to define the bi-differential operator D as explicitly as possible. On 
occasion we will write D in the following expanded form 

(2.6) D(f,g) A ^D(X,c,(K,K--- , $~d), (£, & . . . , d* d ))(f, 9) . 



This is meant to reinforce the dependence of D on the coordinates functions X 1 (indicated here by the X), 

-k 



on the structure constants c 1 ? (indicated here by the c), and on the basic differential operators di. 



Definition 2.2.1. The symbol of D as defined in Equation ( |2.6| ) is the multivariate expression 

D(X_,c,(si,s 2 ,.-. ,s d ),(ti,t 2 ,... ,td)) 

obtained by replacing the di in D by and the dj by tj, where Si,tj, i,j S {1, . . . , d} are real-valued 
commuting variables. 
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For notational ease we will also use s = (si, S2, • ■ ■ , Sd) and t= (ti, t2, • ■ ■ ,td)- The symbol then being given 
by 

(2.7) D(X,c,s,t). 

It will turn out that D(X_,c,s,t) will depend linearly on X_ and is best considered as a formal power series in 
the Si and tj with (non constant) coefficients given by multiple products of the c£ with a single X 1 . We now 
proceed to construct the symbol D of D using the CBH formula. 

Whereas exp(X) . exp(Y") is given by exponentiating the Hausdorff series H(X,Y) (Equation ( |2.4[ )), let us 
consider exponentiating only the terms that arise from bracketing in H(X, Y). i.e. , H(X, Y) — X — Y. 
Following Equation (^1]) we have 

(2.8) exp(H(X,Y)-X-Y) = ex V (±[X,Y] + ±([X,[X,Y]] + [[X,Y],Y]) + ...). 



We now substitute X = SiX 1 and Y = tjX J in Equation ( |2.8| ). Remember that we are using the Einstein 
summation convention. The resulting expression is precisely the symbol D we seek. 

D(X,c,s,t)^ cxp( hsiX^tjX*] + 

(2.9) 2 

-{[siXWs^^W + WsiX^t^lUX 1 ]) + ...). 

Since the st,tj, . . . are scalars we can extract them from the brackets. Further, [X 1 , X^] translates to X k c£ . 
This yields the following simplification^), 

(2.10) D(X,c,s,t) = exp(ix fc c ^ Si t J + ^[X k ^c^ SlSl t d + X k cf4 l s i t j t l ) + ...). 



We hope that the nature of the subsequent terms in D(X, c, s, t) is clear from Equations (2.9) and (2.10). 
There should be no confusion about the exponentiation since for the purposes of the symbol, and for D, the 
X 1 are being interpreted as coordinates on q* and commute with one another. All the other terms, the c, s, t, 
commute freely. One now obtains the bi-differential operator D by replacing the Si by the di and the tj by 
the dj . This yields 

(2.11) b=i+\x k 4%d; +... 

where we remind ourselves that the identity operator / stands for pointwise multiplication. Equation ( [2.1l| ) 
says that the ^-product *i defined by 

(2.12) f*i9 = D(f,9) 

does give a deformation of pointwise multiplication in the direction of the Poisson bracket. The missing 
deformation parameter e can be introduced by placing ec^ instead of in the definition of D. We still 
need to show that this product is associative. We start by showing that it is associative on functions of the 



form exp(X), X £ g. Consider exp(siX*)*i exp(tjX J ). It follows from Equation (2.6) and from the rule for 
differentiating exponentials that 

exTp(siX z )-ki exp(tjX j ) 

= D(X,c, (KX,---, (dl, ■ ■ ■ , dl)) (exp( Sl X I ), exp(tjX j )) 

= D(X_,c, (si, s 2 , ■ ■ ■ , s d ), (h,t 2 , ■ ■ ■ ,t d )) exp(s i X 1 ) exp(tjX j ) . 
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The last line being a consequence of exp(iX) = t exp(tA). Now using Equation ( |2.9| ) we have 
exp(s,X I )*i expitjX 3 ) 

(2.13) = exp(H{ Sl X\ tjX 3 ) - s i X i - tjX j ) exp(s i X i ) exp(tjX j ) 

(2.14) = exp(H(a i X i ,t j X')) . 



But Equation (2.14) says that on functions of the form exp(JT) the product *i corresponds to group multipli- 
cation via the CBH formula (compare Equation (2.14) with Equation ( J2.4P ). This yields associativity for this 
family of functions. But since these functions separate all the points of g* we obtain a bi-differential ^-product 
on q*. 



. Properties of the CBH- quantization. Given the results of Section 2.1 wc will concentrate on understanding the 
form of (X) n -kiY, neN (since they determine the ^-product). Thus we need not consider exp(sjX*)*i exp(tjX J ) 
as we did in Equation ( |2.14 ), instead we can simply work with exp(sX)*i exp(iY) , s, t G M. 

Now ignoring terms of H(X, Y) which are of quadratic and higher degree in Y, the CBH formula can be 
written as 

1 °° B 

(2.15) exp(A) . exp(y) S cxp(A + Y + - [X, Y] + ]T -± [X, [X,..., [X, [X, Y]].. . ]]) , 



fc! i 

fc ~ 2 kX< 



where = denotes equality modulo terms of quadratic and higher degree in Y. Alternately, 

1 °° B 

(2.16) exp(X) . exp(Y) - exp(X + Y+-[X,Y}+J2 jr^ x ) k (Y)) , 

k=2 

Here the Bk are the Bernoulli numbers. We postpone the definition of the Bernoulli numbers and reasons for 
their arising to the end of this section. One thing worth pointing out at this stage is that 

(2.17) B\ = — (-) and all the other Bk for odd k are zero. 



Given this information the \[X, Y] term in Equation ( 2.16 ) can also be absorbed into the indexed sum if we 
work with (— l) k Bk instead of Bk- As we shall see, this is a more natural variant of the Bernoulli numbers 
than appearances may suggest. 

We return to computing cxp(sX)*i exp(tY). We will do so by expanding the corresponding version of Equation 
(2.13). Notice that in the present case we can use the simpler form of H(X, Y) as expressed in Equation (2.16). 
Doing so we obtain, 

exp(sA)*i exp(£F) 

1 °° B 

(2.18) £* exp(-[A, Y]st + ^ -Ji^dxf (Y))s k t + . . .) cxp( S A) cxp(ir) . 

k=2 

This yields the following simpler symbol for D restricted to products of the form (X) n -k{Y . 

oo 

(2.19) exp(-[A,r] S i + ^^((ad x ) fe (r)) S fc t) . 

fc=2 

Remember that s represents 'dx and t represents dy. Therefore in computing (X) n -k{Y we can safely ignore 
terms that are quadratic or higher in t. This allows us to write the relevant symbol in the still simpler form, 

(2.20) I+\[X, Y]st + f; |f (( a d x ) k (Y))s k t . 

k=2 
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where the / as usual represents pointwise multiplication. Finally the above symbol gives us 

oo 

(xymy = (i + -[x,y]^ + Y / jr((^x) k (Y))(^) k d^) ((xr,Y) 

k=2 

= (X) n Y + l -[X,Y]n{X) n - 1 

n „ 

(2.21) + J2 -^([^x) k {Y))n{n - 1) . . . (n - k + l)(A)- fc . 

k=2 

The last sum is truncated at n since subsequent terms include more than n derivatives of (A)™. Written in 
slightly condensed form, 

(2.22) (X) n MY = (X)"Y + \n{Xr^[X, Y]+j^ uT^lX^ (A)"- fc ((adx) fc (r)) . 

k=2 ^ >' 



As a check observe that the first and second terms on the right hand side of Equation ( 2.22 ) give the pointwise 
product and one half the Poisson bracket respectively. We also wish to point out that though we have avoided 
introducing e in these computations the e version of the ^-product is easily obtained by scaling the Poisson 
bracket by e. 

(2.23) {X)»* e Y d = f (XTY + e -n{xy^[X, Y]+j^ ^^- (X)"- fe ((adx) fe (F)) . 

k=2 >' 

We now return to the ^/-quantization introduced in Section to show that it yields an identical result for 
{X) n *Y. 

2.3. The ^-quantization Revisited. Once again we work with the e = 1 theory since our arguments carry 
over to the more general case by simply rescaling the Lie brac ket. T o compute (X) n © Y we resort to some 
straightforward combinatorial manipulation. Recall (Equation ( p_.lC| )) that (X) n © Y is defined by 

(2.24) (AT © Y = ct _1 ((t((A)™) o a(Y)) , 



where a is the symmetrization map defined in Equation (1.9). Now Equation (2.24) readily simplifies to 

(2.25) (A)" ®Y = a- 1 (X oX 0...0X oY) . 
Alternately, 

(2.26) cr((A) n ®Y) = Ao Ao .. . o X oY . 

The only monomials in S(q) that could make a non zero contribution to the left hand side of Equation ( [2.26] ) 
are those monomials which are built using n A's and a Y. But these are spanned by 

(2.27) (A)"- fe ((adx) fe (y)) k 6 {0, 1, . . . , n} . 

Having obtained all the terms that could possibly contribute to (A) n © Y we first observe that they match 
exactly with the terms that arose in the CBH-quantization (Equation (|2.22| )). Therefore we collect terms 
using coefficients which reflect those in Equation (|2.22|). i.e. , let 



(2.28) (A)" © Y = £ k^ky W^^^^ ' 



where we still need to compute the B^. 
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For this we match the coefficients of X o X o . . . o X oY on both sides of Equation (2.26|). The right hand side 



nX' s 



coefficient is 1. For computing the left hand side let us first observe that 

(X0...0X0Z) + (X0...0X0Z0X) + ...+ (Z0X0...0X) 



(2.29) 



a{XX...XZ) 



raX' s 



m + 1 



Now every term in the right hand side o f Equ ation (12.28 ) is of the form XX . . . X Z where Z — ((&dx) k (Y)), k — 
0, 1, ... Therefore from Equations ( [2.28 ) and ( 2.2£ ) it follows that the coefficient of X o X o . . . o X oY on 



the left hand side of Equation ( 2.26 ) is 



iX' 



(2.30) 

This leads to the identity 
(2.31) 



n\B k 1 
'-^ k\(n — k)\n — k + l 



E 



fe=0 



E 

fe=0 



n\B k 



k\(n -k)\n-k + l 



One can similarly compare the coefficients of Y o X o X o . . . o X on both sides of Equation (2.26). This time 



nX' s 



one has no contribution from the right hand side. But 011 the left hand side, as k increases, the contribution 
of (&dx) k (Y) alternates in sign. This yields the identity 



(2.32) 



E 

k=0 



{-l) k n\B k 



1 



kl(n - k)\ n-k + 1 







The identities ( |2.31| ) and ( 2.32j ) are quite similar to the most commonly given identity for the Bernoulli 
numbers. In fact as we shall see towards the end of this section, 



B k = {-l) k B k . 

, and the other B k are exactly the Bernoulli numbers (recall the statements 
immediatel y afte r Equ ation ( 2.17 )). But then (X) n * Y is identical for the CBH and ^/-quantizations (refer to 
Equations ( |2.22| ) and ( 2.28 )). Hence the two quantizations are the same. 



(2.33) 



This means that Bq = l,Bi 



2.4. Consolidation. We would like to consolidate some of the results obtained this far (pending the last 
subsection). 

(1) The quantizations for q* obtained via the universal enveloping algebra and via the CBH formula are 
equal and are determined by (X) n * Y whereX and Y are arbitrary elements in g,n£ N. 

(2) An oft repeated statement in the literature on the CBH formula is that all the coefficients in the CBH 
formula are determined by the Bernoulli numbers in that they are equal to sums of products of the 
Bernoulli numbers. The fact that the CBH-quantization is determined by (X) n -kY is another restatement 
of this. 

(3) In our introduction we mentioned that one could consider obtaining deformation quantizations by ex- 
ponentiating deformations of the Poisson bracket. We can now make this more precise in light of the 
CBH-quantization. In this case t he d eformation of the Poisson structure (or rather its symbol) is the 
argument of the exp in Equation (2.9) which is essentially given by the Hausdorff series. The other key 
point that needs clarification is what we mean by exponentiation since one is dealing with bi-diffcrcntial 
operators with non-constant coefficients. We used the transition to the symbols in order to do this. This 
boils down to saying that we multiply two bi-differential operators using the following simple rule 

(2.34) (/ f A ds) (g % d£) - fg $1% d^dZ . 
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Another way of saying it is that there is some deformation of the Poisson structure such that exponenti- 
ating the deformation by treating it as a constant coefficient bi-differential operator yields a ^-product. 

Note that we have not characterized this magical deformation of the Poisson structure nor indicated how 
one can go about finding it. All we have shown is that in the g* setting the Hausdorff series leads us to 
the required deformation. Later we will show that Kontsevich's product is of the same form. In fact the 
imagery suggested by his paper yields a simpler way of visualizing the above product and exponentiation 
for bi-differential operators. 
(4) The Moyal product introduced in Section 1.2 can be interpreted as a sp ecia l case of the CBH-quantization. 
Given M. d with a constant Poisson structure a (as defined in Equation (1.1)) consider the 2-step nilpotent, 
(d + l)-dimensional Lie algebra with basis {A 1 , A 2 . . . . , X d , H}, and bracket relations given by 

(2.35) [X\X j ] = a ij H , 

all other brackets being zero (i.e. , H commutes with everything). It follows that in this case the 
CBH-quantization is given by the bi-differential operator 

(2.36) D = exp(|a^d^) . 

Since H commutes with everyth ing we can treat it as a scalar, in fact setting H = e gives the Moyal 
product as defined in Equation (1.3). 

We end this section with a discussion of the Bernoulli numbers. 

2.5. The Bernoulli Numbers. The Bernoulli numbers were discovered by Jacob Bernoulli (1654-1705) in 
the study of a universal formula for the following family of sums. 

(2.37) S n (x) = r + 2 n + ... + (x-l) n . 

The information we shall gather here is quite standard (see |GKP | for example). The simplest way of intro- 
ducing the Bernoulli numbers is as the coefficients in the Taylor series 

oo R 

(2.38) 4>{x) d = f * - = • 

exp(x) - 1 j-^ k\ 



The most commonly given recurrence relation satisfied by the Bernoulli numbers is 

+ 

k 



(2.39) £f n t 1 ) B * = 71 - l ; B ° = 1 



k=0 

It can be easily verified that B\ = — \ and that for all the other odd k the Bk are zero. If one defines Bk by 
then by the very definition of <j> 

(2.41) B k = {-l) k B k 

and given the vanishing of the B k for k odd, k ^ 1, it follows that B\. = B k ,k ^ 1 and B\ = i. 
But then adding ("^^(Bi - Bi) to Equation ( |2.39[ ) yields 



k=0 



or, 

fe=0 



E,n+l\ - 
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or, 



1 ^ 

k=o 



B k 



(2.42) 



or, 



E 

k=0 



i\B h 



k\(n + l - k)' 



= 1 



But this is precisely the identity satisfied by the Bk in Equation ( |2.3l| ). Similarly replacing Bk by (— l) h Bk 
in Equation ( 2.39] ) and comparing it with Equation (2.32) also yields that the coefficients Bk introduced in 
section 2.3 are the same as the Bk- This proves the contention of Equation ( |2.33 ) that Bk = (—l) k Bk- 



Just as we have related the occurrence of the Bernoulli numbers in the ^/-quantization to the identity (2.39), 
one can relate the occurrence of the Bernoulli numbers in the CBH-quantization to their being the Taylor 
coefficients of <j){x). It turns out that computing the terms in the CBH formula (for exp(X) . exp(F)) of the 
type (adx) n (Y) corresponds to expanding 



(2.43) 



ad a- 



1 — exp(— adx) 



ie| contains a clear explanation for this or it is illuminating to work out the simplest non trivial example, that 
of the 2-dimensional solvable Lie algebra. Now comparing Equations ( [2.40 ) and (2.43) explains the occurrence 
of the Bk in the CBH formula. 

We close this section with the definition of the Bernoulli polynomials, and a variant based on the Bk , as they 
will be needed later. 

Definition 2.5.1. The mth Bernoulli polynomial B m {x) is defined by 



B m {x) = £ I Wn 



k=0 



-kX 



Definition 2.5.2. The mth Bernoulli polynomial B m (x) is defined by 

Bra{x) = ^ [ j. )Bm-kX k • 



fc=0 



3. A Graphical Representation for Differential Calculus 
3.1. A Brief Overview. The following graphical representation for differential calculus will be quite useful 



in understanding Kontsevich's work (|Kol|). We start by listing the essential ingredients and then fill in details 
and examples. 

G-l. Functions are to be represented by points, or by colored points. 
G-2. The sum of two functions will be represented by their disjoint union. 

G-3. The product of two functions will be represented by placing them indistinguishably close (separable under 

magnification) . 
G-4. A vector field will be represented by a short arrow. 

Since the notions of scale that arise in the above are ill-defined at best, we will follow the following conventions. 
Sums, i.e. disjoint unions, will be represented by placing the appropriate points in parentheses. On occasion 
we may introduce '+' signs if it helps clarify matters. Some of this would make a lot more sense if one thinks 
of addition as 'or', and of multiplication as l and\ 
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f+g(« e) 

Figure 3.1. Addition of functions 



Products will be represented by placing points closer, and within a circle, to denote that they should be seen 
as indistinguishably close. 

f • g© fg @ 

Figure 3.2. Multiplication of functions 

A vector held of the form f-§^ will be denoted by • ». Note that the • denotes the function / and the 

» the operator ^ . More precisely, the vector held is obtained by a suitable 'coloring' of • ► , where by 

a coloring we mean the following pair of maps. 

Definition 3.1.1. A coloring of a point, •, is the assignment of a function to the • 

C V :{*}^A. (recall A = C°°(R d ) ) 

Definition 3.1.2. Given a set of coordinates {xi,X2, ■ ■ ■ ,Xd} on R d a coloring of an arrow, \, is a map 
which assigns some di to the \ and is therefore given by a map Ce 

C B :{\}-{l,2,...,d}. 

The notion of coloring can be extended to all graphs made up of »'s and \'s. In particular bi-differential 
operators of the form a y di dj will be called wedges and are coded by 



Figure 3.3. A wedge 

where we sum over colorings following the Einstein summation convention. The power of this method is that 
using a single wedge one can represent any Poisson tensor, without having to worry about the dimension d of 
R d and the particular nature of the cx % K This makes it an ideal tool for studying universal formulae. 

Further, if one were working over the polynomials, one could provide more detail by using 

A A 

Figure 3.4. More wedges 



to encode constant, linear, and quadratic bi- vector helds respectively. We will not do so and use »'s to represent 
a generic function. We now display the sum and product rules for differentiation. 
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/ / / 

Sum Rule: ( • O ) = ( • O ) 

Figure 3.5. Sum rule 



Product Rule: (^gr = ( 

Figure 3.6. Product rule 



The product rule has the following visual interpretation. On looking closely ('zooming in') to see where an 
arrow has landed (on two proximal points) one finds it resting on one point or on the other. This is the basic 
principle at play when one uses graphs to encode the composition of differential operators, something we will 
be doing often when checking associativity for a ^-product. 

Note: Technically speaking we should place the arrows and wedges inside circles but we will not always do 
that in order to reduce clutter. We will use some circling of operators when we compose two differential 
operators as this involves different levels of magnification. Hopefully this point will be clarified in subsequent 
examples. 

3.2. Iterative Symmetrizing. Before we outline Kontsevich's construction of a universal ^-product let us 
try to construct one using our rudimentary graphical calculus. We start with a product * a given by 

(3.1) f* a g = fg+\{f,g] 

and try to modify the product by adding terms as mandated by associativity. As this is our first assay into 
the graphical world we will (for a while) write the equivalent algebraic expression below a graphical equation. 
Furthermore e will not be mentioned but one can think of it as implicitly scaling the Poisson structure. We 
also need to introduce a graphical representative for the ★-product. We do this by using a circumscribing box 



to denote the ^-product, i.e. , f* a g — fg ■ As a warm-up we restate the definition of * a (Equation (p.l|)). 



O ® 



) 



Figure 3.7. f* a g = fg + \{f,g} 



where / \ represents i{ , } and this is attained by the following coloring 




!_a 1J 

2 



V \J 



Figure 3.8. §{ , } 



Next we consider (f* a g)*ah. 
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O 




Figure 3.9. (f* a g)* a h = fgh + Uf,g}h + \{fg,h) + \{{f,g},h} 



There should be a couple more bounding circles (to indicate multiplication) in Figure |3.9| . We have omitted 
them in the interest of clarity, simply retaining circles for terms that need to be expanded. Before we move on 
to the next step we will drop some more detail from our pictures. Given the ordering of the functions (/, g, h) 
there should be no confusion even if we drop the distinguishing features of the various points and arrowheads. 
On the other hand it would make the pictures a lot easier to analyze. Here is what Figure 3.9 looks like in 
this simplified setting. 





Figure 3.10. Simpler version of Figure 



We now expand the circled expressions (zoom in!) using the product rule (see Figure [3^q ) . In words, the 
graph for ^{fg, h} will lead to two new graphs, one when the left 'leg' of the wedge lands on /, and the other 
when it lands on g. Similarly one gets three new graphs from the t{{/, g}, h} term. 



= ( 



A 



fgh + 1/2 {f,g}h + i/2f{g,h} + 1/2 {f,h}g 



M ^7 ) 

• • • • • * / 



+ !/4{{f,g},h} 

Figure 3.11. {f* a g)* a h = fgh + §{/, g}h + f\{g, h} + \{f, h}g + |{{/, g}, h} 



Notice how there is no succinct way to expand the algebraic j{{f,g},h}, whereas things work just fine 
with the graphs. To simplify life, we now restrict ourselves to a constant Poisson structure. Let us call the 



corresponding product -kp. This allows us to drop the last term / \ / in Figure 3.11. We also stop writing the 
algebraic expansions. 
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= ( 



A 



Figure 3.12. (f*f3g)*ph 



Notice that if the graphs for (f*pg)*ph in the right hand side of Figure |3.12 were all present along with their 
mirror images (mirror images about a vertical line through the middle point representing the function g) then 
we would have associativity. To reinforce this point let us display f*/3(g*ph). 



= ( 



A A 



/A 



) 



Figure 3.13. f*f3(g*ph) 



Being able to introduce the term / / A in Figure |3.12| and the corresponding A \ A in Figure |3.13| would 
get us associativity up to the e 2 level. Note that these graphs represent tri-differential operators whereas we 
can only modify our * product by adding bi-differential operators. There is a simple way of determining the 
bi-differential operator that would do the job. All we do is mege two of the vertices of the tri-differential 

operator/graph to obtain the bi-differential operator that needs to be added., i.e. , being desirous of 
means that we need to form (and add to our product) the following bi-differential operator. 






Figure 3.14. Merging vertices - I 

Note that we do not merge the two feet of a single wedge since the the skew-symmetry of the Poisson structure 
would cause the corresponding operator to vanish. Similarly from / \\ we obtain 






Figure 3.15. Merging vertices - II 



This gives us the right correction up to a scaling factor. To show this, let us analyze the effect of adding 
this bi-differential operator to our ^-product. At the e 2 level, new terms will arise due to the composition of 

pointwise multiplication and the f \ term that has been introduced. We consider the possible new terms for 
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• •• ••• aa 



/A /A 



Figure 3.16. Correction analysis 



The left hand side of Figure 3.16 shows the two ways in which / \ can be composed with pointwise multipli- 
cation in (f*/3g)*ph. Notice that as a resu lt of this we get twice the term mandated by associativity (the last 
two terms on the right hand side of Figure 3.16 ) and some additional terms (the first three terms on the right 
hand side). The additional terms that are introduced provide no obstruction to associativity as they arise in 
mirror symmetric (about the vertical axis) pairs. 



Thus we add \{/ \) to the product *g. The corresponding colored graph is 



1< 




Figure 3.17. Quadratic (e 2 ) correction term 



and in coordinates it is given by 



(3.2) 



1 a ij a kl <— <t >— > 

2~~ dl k d] 8[ 



In the constant coefficient case it is not hard to see that at the nth stage one will need to introduce 



1 

n! 




(n wedges) 



Figure 3.18. General correction term 



This gives us further insight regarding the occurrence of the exponential function in the Moyal product. Had 

/ term in 



we been working with a non-constant Poisson structure we would also need to 'symmetrize' the 
(f* a g)* a h (Figure |3Tl| ). 

As before, this requires that we introduce the bi-differential operator that is obtained by merging the 



vertices of \ I \ (the mirror image QfA /). 
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FIGURE 3.19. Merging vertices - III 



Similarly the corresponding term \ A in f* a (g* a h) requires the introduction of / V . 
The net result is that we have to add the following correction term. 

-v\-/y> 

Figure 3.20. Quadratic correction - non-constant case 

The scaling factor k still needs to be determined. One has to take the Jacobi identity into account, and it leads 
to a factor of |. There is also a determination of sign to be made here which is accounted for in the coloring. 
We will not go through the details of the computation (a couple of lines of diagrams). Suitably colored, the 
above correction term is given by 




Figure 3.21. Colored quadratic correction - non-constant case 



which, in coordinates, translates to the following bi-differential operator. 
(3.3) ^(a i id j (a kl )'dX dj) + ^(a^d 3 {a u )% dUt) 

Some Observations. 



1. The correction term of Figure 3.21 matches exactly with the term in the CBH-quantization that comes 
from j^([X, [X, Y]] + [[X, Y], Y]). The remainder of this paper is in some sense devoted to showing that this 
correspondence (the occurrence of exp and the matching of terms) between the CBH-quantization and 'iterative 
symmetrizing' is not just coincidental. The CBH formula offers the prototype for universal deformation 
quantization formulae. 

2. Subsequent direct computations for correction terms are cumbersome. On the other hand prior knowledge 
of some the c oeffic ients can guide one towards more efficient computations. The advantage of Kontsevich's 
treatment (in [ Kol| ) is that he simply bypasses any such iterative approaches though still relying on a graphical 



approach. We will briefly present some motivation for his method at the end of this section and then move 
on to defining and computing his product in Section 4. 
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3. Since the 'wedges' allow us to code Poisson structures, in particular we can use them to represent Lie 
algebras. We describe that in some detail now. 



3.3. Graphical Encoding of Lie Algebras. The graphical methods introduced in this section provide a 
natural framework for encoding Lie algebras. This can be done at two levels. One can simply use wedges 

A 

to denote bracketing, by using x Y to represent [X, Y], or one can think of the wedge as representing a 
bi-diffcrcntial operator colored by the linear Poisson structure. This duality gives us a simple way of explaining 
the CBH-quantization construction. The transition we effected in Section |2.2| (using the notion of symbols) 
from the Hausdorff series of Lie elements to a bi-differcntial operator boils down to viewing the same collection 
of graphs in the two different ways indicated above. This subsection is designed to clarify this issue and to 
familiarize ourselves further with using graphs to represent bi-diffcrential operators. Later this will be useful 
in relating the CBH and Kontsevich quantizations. 



. The Free Lie Algebra on Two Generators. To begin with, let us consider the free Lie algebra Qp generated 
by two elements, X and Y. It is fairly straightforward to show that well- formed expressions in gp can be 
identified with binary, planar, rooted trees with leaves labelled by X and Y (see [Re] for example). 
A brief note on the terminology. In our figures, roots correspond to free vertices (i.e. , vertices with no 
wedges landing on them). Furthermore, our graphs are shown as descending from the roots, and 'leaves' in 
the standard literature correspond to the feet at the bottom of our graphs. 

The identification between Lie elements and rooted trees is based on the following principle. For A and B 
well-formed expressions in Qp, the tree for [A, B] is obtained by taking a new root, with immediate left subtree 
given by (the tree for) A and immediate right subtree given by B. 




This is how one would represent [[X,[X,Y]],X]. 




Figure 3.23. Tree for [[X, [X,Y}],X] 



We carry this picture over to our wedge setting with one significant alteration. We place all the X leaves to 
the left and all the Y leaves to the right. We are able to do this as we can order the feet of our wedges by 
decorating them, and are not constrained to keep the order of bracketing consistent with the left-right ordering 
of the leaves. To make this clear we will encode [X, Y] using the following ordered wedge. 
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A 

Figure 3.24. [X,Y] 



Here by ordered wedge we mean that there is an ordering for the feet of the wedge, set by declaring ' to be 
the first leg (note that we do not necessarily require it to be the left leg). This determines the ordering of the 
bracketed terms. Given this setting, [[X, [X,Y)],X] would be represented by 




XXX 



Y 



FIGURE 3.25. Wedge based tree for [[X, [X,Y]],X] 



In preparation for Kontsevich's construction, we would like to specialize our representation even further. As a 
first step, we require that our graphs lie e ntirely in the closed upper half plane H, with the X's and Y's being 
aligned along the r eal a xis. Figure 3. 26 (a) shows [[X, [X, Y]), [X, Y]) using the original tree representation 
displayed in Figure [3.22 whereas Figure 3.26| (b) uses the convention outlined in this paragraph. 





FIGURE 3.26. Trees for [[X, [X,Y]], [X,Y]} 



We wish to point out that the crossing r \ in Figure |3.26| (b) is not a new vertex in the graph but simply a 
crossing introduced by the loss of planarity in the new representation.^ 

We now make the final move to fix our graphical presentation for Lie algebras. Given that the X's and Y's 
have been segregated we can, without any loss of information, merge all the X's into one point and all the 
y's into another po int. Here is what [[X, [X,Y]], [X,Y]] looks like after this procedure has been applied to 



the graph in Figure 3.26 (b)) 



t Truly speaking this particular graph can still be represented by a planar version, but [[[X, [X, Y]], [X, Y]], [X, Y]] is an example 
for which one has to use a non-planar graph. 
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FIGURE 3.27. Final form of [[X, [X,Y]], [X,Y]} 



Let us summarize the method of assigning graphs to Lie elements in Qp that we have just outlined. We are 
abusing nomenclature slightly at this point since by Lie element we mean elements of qf \ {X U Y}, i.e. , all 
elements other than the generators X and Y. 

A 

1. [A, B] is to be represented by A B . 

2. Given a Lie element in Qp we glue ordered wedges to form a rooted binary tree that represents that 
element. 

3. We then pull all the X leaves into one point and all the Y leaves into another point. 

4. The resulting graph is placed in the upper half plane with the X's at and the Y's at 1 (we add this 
last directive in anticipation of the next section) . 

Definition 3.3.1. A graph assigned to a Lie element A € Qf using the procedure outlined in steps 1 through 
4 above will be called the L-graph of A and will be denoted by Ta ■ Graphs which are L-graphs will be called 
Lie-admissible graphs. 

We also fix some terminology that will be needed later. Vertices of L-graphs other than and 1 will be called 
aerial vertices. Wedges that land entirely on aerial vertices will be called aerial wedges. and 1, often denoted 
by X and Y respectively, will be called the ground vertices. Wedges that land on X or Y will be called 
grounded wedges, those landing on X and Y being termed totally grounded wedges. 
Note: Aerial vertices are required to lie in the strict upper half plane TC. i.e. they cannot lie on IcW. 

The reason for introducing these more specialized(?) graphs (instead of the traditional rooted trees) to 
represent Lie elements is simple. Not only do they represent Lie elements but they also represent bi-differential 
operators when we color the graphs as in Figure [T^ in Section |3.2[ Recall that in Section |2.2| when we were 
constructing the CBH-quantization we assigned a bi-differential operator (using the notion of symbols) to 
each bracketed Lie element in the Hausdorff series^]. That correspondence can now be made transparent. It is 
nothing other than interpreting a given L-graph as Lie bracketing on one hand and as a bi-differential operator 
(colored by the given Poisson structure) on the other. 

In the CBH-quantization there was one more step in addition to the replacement of the Hausdorff series by 
bi-differential operators - taking the expon entia l. This req uire d taking products of bi-differential operators, 



but in a special way. As stated in Equation ( 2.34 ) in Section 2A, this involved multiplying them as if they were 
constant coefficient operators. There is a simple transcription of this multiplication in the L-graph setting and 
we now describe that. 



Definition 3.3.2. If T a and Tb are two Lie- admissible graphs representing Lie algebra elements A and B 
respectively, then the composite graph formed by identifying their X and Y vertices is denoted by Tab and 
called the product of Fa and Tb- 

Pictorially, 



tthe Hausdorff series we introduced in Section 2.2 is best interpreted as befonging in gj?, though at that time we did not 
mention it. 
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FIGURE 3.28. L-graph multiplication 



Apart from giving the required product for bi-diffcrcntial operators, when we think of the L-graphs as Lie 
elements this product translates into the product structure on the symmetric algebra S(qf \ {X U Y}). This 
agrees with our imagery that two points, in this case two wedges, that are placed adjacent to each other are 
being mu ltiplie d. The product is clearly commutative and associative. As an example, the 'element' encoded 
in Figure E^gl below is [X,Y][X,Y] G S(g F ). 




Figure 3.29. [X,Y][X,Y] 



One can now define the larger category of Sym-admissible graphs, namely the semi-group generated by 



the Lie- admissible graphs under the product defined in Definition 3.3.2. The semi-group becomes a monoid 



when we introduce the identity element given by the graph with no edges and only the vertices X and Y. 

There is a simple topological characterization which determines the Sym-admissible graphs. Whereas the Lie- 
admissible graphs arose by taking a single rooted, binary tree and merging its leaves into two points, for the 
Sym-admissible graphs we are allowed to start with more than one such tree. Note that the Sym-admissible 
graphs account for all the terms that arise in the CBH-quantization. 

We wish to point out that not every graph formed by superposing wedges yields a valid S(qf) element. Here 
are two instances of non Sym-admissible graphs formed by superposing wedges. 




FIGURE 3.30. Non Lie-admissible graphs 



Figures 3.30(a) and 3.30| (b) are not Sym-admissible as they do not arise from binary trees. Whereas Figure 
3.30(a) still arises from a t ree ( we do not consider the loops created by the collapsing of the X and Y leaves 
to be 'true' loops), Figure |3.30| (b) has a non-trivial loop in it. As we will encounter such graphs later let us 
study t hem for a while. 

Figure |3.30| (a) suggests simultaneously bracketing more than one element with [X, Y], i.e. something like 
[X,Y, [X,Y]] which obviously does not make sense in the Lie algebra setting. Interpreted as a bi-differential 
operator this term does make sense, but it vanishes in the Lie algebra setting as we are taking two derivatives 
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of a linear function (the coefficient of the linear Poisson structure) at the aerial vertex of [X, Y] . Thus terms 
such as this could arise in our iterative symmetrizing approach if we were dealing with a quadratic Poisson 
structure for example. 

Figure 3.30| (b) is harder(?) to make sense of, though as a bi-diffcrential operator it has a straightforward 



interpretation. Coloring the wedges with the Poisson structure, one finds that it represents the symmetric 
bi-diffcrcntial operator that corresponds to the Killing form. A term such as this one could not have arisen in 
our iterative symmetrizing approach, as in that case we were only merging ground vertices of tri-diffcrential 
operators to obtain new bi-differential operators, and that would never create an aerial loop. Since Kontsevich's 
approach allows for more general merging of vertices, such terms do arise in his product. 

Let us summarize the structure we have developed this far. We are interested in studying graphs that can be 
formed by gluing wedges together such that, suitably colored, they lead to bi-differential operators. 

One meaningful sub-category is that of Sym-admissible graphs. In relation to Lie algebras, they represent 
elements in S(qf)- As bi-differential operators, they account for all the operators that arise in the CBH- 
quantization. They are obtained by merging leaves of binary rooted trees. The number of roots gives the 
degree of the corresponding symmetric polynomial in S(Qf). Thus, Lie algebra elements are those with a 
single root. Two necessary conditions satisfied by Sym-admissible graphs that will help us recognize them are 
that 

(a) they cannot have more than one foot landing on an aerial vertex, and 

(b) they cannot contain loops. 

Note: As mentioned earlier, apparent 'loops' at ground vertices are not considered loops, e.g. , there is no 
loop in the following graph. 




Figure 3.31. [X, [X,Y]] 



There are two ways to reconcile this. One, we use the word loops to describe only those loops that may have 
existed before merging ground vertices. By definition these are ruled out for Sym-admissible graphs since we 
start with trees. Secondly, given that we are using directed graphs, the apparent loops are not valid loops 
when one takes direction into consideration. We are discussing these issues here since they will resurface in 
Kontsevich's construction. 

3.4. Prolog to Kontsevich's Construction. In the earlier subsection we have only identified some bi- 
differential operators that may arise in ^-products, without specifying the exact numerical coefficients that 
would guarantee associativity. In the CBH-quantization, the required numerical coefficients were given by the 



CBH formula. In our iterative symmetrizing in Section 3.2, we started with the requirement that we have a \ 



2 

scaling the Poisson bracket and then iteratively got further coefficients. One can pose the following question. 
Is there a natural way of assigning numerical weights to graphs such that taking a weighted sum over all 
(suitably colored) graphs will yield a (bi-differential operator for a) ★-product? 

As stated this is an ill-posed problem since the numerical coefficients can be absorbed into the weights as 
well as into the coloring. Also, summing over all graphs could be an onerous task. One could address these 
issues by fixing a certain class of graphs and a specific coloring scheme. Such a procedure is contained in 



Kontsevich's paper [Kol . We briefly outline his approach at this stage. 



Kontsevich first introduces a class of admissible graphs that encode all bi-differential operators constructible 
from wedges. He also requires that the edges and (aerial) vertices be ordered. This determines the number 
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of graphs that lead, up to sign, to the same bi-differential operator. The coloring for an ordered wedge is the 
same as we had introduced in Section 3.2 (Figure 3.8). Namely one colors the aerial vertex of wedge with 
ia 4 -' .^] Having fixed all this, he defines natural weights for all such graphs, leading to a ^-product. 

As an illustration, let us discuss the weight for the basic wedge 



i a 




Figure 3.32. U , } 



Despite the \ being absorbed into the coloring of the wedge, it turns out that in Kontsevich's scheme its 
weight is not 1 but i. This is because there are two ordered wedges whose contributions have to be added, 



and taking signs into consideration requires that the weight of / s be |. We will not go into the details of 
the computation here, but postpone them to the next section. 

The actual weights are given by integrals over cer tain configuration spaces determined by the graphs in 



question. The merging of points used in Section 3^ to obtain correction terms corresponds to moving to the 
boundary in these spaces. The vanishing of various 'combinations' of weights (signed sums of various pairwise 
products of weights) yields associativity. Kontsevich uses Stokes' theorem to translate this vanishing condition 
to the vanishing of certain integrals on the boundary strata. He then does a case by case analysis to show 
that these integrals vanish. 

Having introduced Kontsevich's weights we mention that they are intimately related to the coefficients aris- 
ing in the CBH formula. Recall that all the bi-differential operators for the CBH-quantization arise from 
Sym-admissible graphs. The bi-differential operators corresponding to Sym- admissible graphs in Kontsevich's 
scheme match exactly with those in the CBH quantization. This is one of the key results of this paper. 
Stated alternately, Kontsevich's quantization applied to the linear Poisson case is none other than the CBH- 
quantization, with some additional terms which are inessential for associativity in the linear setting. Given 
the universality of his formula (it works for all Poisson structures on M. d ) it is not surprising that Kontse- 
vich's formulation may not yield a 'minimal' quantization for linear Poisson structures. We will address the 
correspondence between the Kontsevich and CBH quantizations in Section 5. 

4. Kontsevich's Construction 
Kontsevich's ^-product can be described in a fairly straightforward manner. The following subsection largely 



regurgitates pages 5 and 6 of [Kof | with slight notational modification. Wherever appropriate we make some 
comparative remarks. 

4.L The Formula. G n , n > will denote the class of all admissible graphs. This is a special class 
of oriented, labeled graphs which accounts for all bi-differential operators that can be constructed from n 
wedges. 

Definition 4.1.1. An oriented graph T is a pair (Vr , Ey ) of two finite sets such that Ey is a subset of 'Vr x Vr ■ 

Elements of Vr are the vertices of T, and elements of Ey are its edges. For e — (v\, V2) G Ey we say that e 
starts at v\ and ends at Vi- 
We say that a labeled graph T belongs to G n if 
(1) r has n + 2 vertices and 2n edges. 



A fleeting perusal of [Kol| may suggest that Kontsevich uses a' 3 for his coloring. But his a lJ is our 
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(2) The set of vertices Vr is given by {1,2,... , n} U {X, Y} where X and Y are just two symbols. 

(3) For every k £ {1,2,... , n} there are two edges starting at k. These are ordered and are labeled by e\ 
and eS. 

(4) The edges emanating from v can land on any vertex other than v itself, i.e. for every v G Vr the ordered 
pair (v, v) £ Er- 

(5) For n > 1, G n has (n(n + 1))" elements, and Go has a single element. 

Note: Any one of the vertices {1, 2, . . . , n} and its two emanating edges correspond to our wedges. Following 
the terminology of Chapter || the vertices {1,2,... , n} will be called aerial vertices. Kontsevich uses L and 
R (for Left and Right) instead of X and Y for his ground vertices. 

Next, to each labeled graph T E G n we associate a bi-differential operator .Br, a, 
(4.1) B r , & : Ax A^ A, A = C°°(R d ), 

where a is a bi-vector field on M. d , though not necessarily a Poisson one. Before we present the rule for 
constructing -Br, a we wish to point out that it boils down to coloring the constituent wedges of T with a in all 
possible ways and then summing over them. Kontsevich uses a in his definition but since his a 13 corresponds 
to our \a %3 we have switched to a in this section. Here is Kontsevich's example explaining the coloring scheme. 
Consider T e G3 with its edges given by 

(4-2) (el, el e\,el e\, c|) = ((1, X), (1, Y), (2, Y), (2, 3), (3, X), (3, Y)) . 




Figure 4.1. T e G 3 



In his picture Kontsevich uses the same arrowhead for all the edges whereas we have retained our earlier 

convention of using distinguishable arrowheads with the r denoting the first edge (e^) for a given wedge. 
Independent indices 1 < ii,Z2, ■ ■ ■ ,ie < d have been placed along the edges instead of labels to facilitate 
the description of i?r,a- It is given by 

(4.3) (/,<?) ~ ^^^Aa^dMmAAAg) ■ 

ii,... ,16 

The general formula for Br, a is as follows 



(4-4) 



/:Er->{l,... 4} 



n( n ^(e))^)^) 

II dj(e)\fxf J] dde)\g 



eGE r ,e=(*,X) ' ^e£E r ,e=(*,Y) 

The map / : Er — > {1, 2, . . . , d} is the same as our coloring map for edges. Since we are only using the a 13 to 
color vertices, the map I also helps define the coloring for the vertices. 
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The next step consists of associating a numerical weight wk (r) with each graph T £ G n . Kontsevich uses the 
notation wr but as we will be introducing some additional modified weights we choose Wk (r) for his weights. 
The weights are constructed using a special angular measure defined on a punctured upper half-plane. 

Let TL denote the standard upper half plane with its constant negative curvature metric. Recall that geodesies 
in TL are given by vertical straight lines and semi-circles centered on R C TL. Given p,q £ Ti, p ^ q, we 
define <jr (p, q ) £ R/27rZ to be the angle between the two directed geodesies l(p, oo) and l(p, q). As displayed 



in Figure \L2 
to l(p,q). 



l(p, oo) is the vertical line through p and the angle is measured counterclockwise from l(p, oo) 



q 




Figure 4.2. The harmonic angle 



Though based at p in Figure |4.2j the angle 4> h (j>, q) provides the notion of an angle subtended by p at q. 




Figure 4.3. The angle subtended by p at q 



This will become clear when we study the level curves of (j> h (p, q) in the next subsection. The h in <p h stands 
for harmonic. Observe that 4> h (p, q) extends (by continuity) to p. q £ TL. Furthermore 4> h (x, q) = for x £ K. 
i.e. , points onlcH subtend a zero angle at any point q £ TL. It is this property that makes this angle 
measure quite different from the standard angle measure on the plane. 

Next, by TL n we denote the space of configurations of n numbered pairwise distinct points on TL. 



(4.5) 



W„ = {{pi,P2, ■ ■ ■ ,Pn) ■ Pk e T-l,Pk ^ Pi for k ^ 1} 



TL n C C n is a non-compact smooth 2n-dimensional manifold and inherits an orientation via its natural complex 
structure. Now given a graph T £ G n and a configuration of points (j>i,P2, ■ ■ ■ ,Pn) £ T~Ln we can draw a 
representative for r in TL by placing the kth vertex at pk, 1 < k < n, the vertex X at 0, Y at 1, and using 



directed geodesies as edges, e.g. for T =v v, and p any point in TL we get a figure of the form 
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Figure 4.4. A graph in H 



For the sake of clarity we will revert to drawing graphs with straight lines despite the hyperbolic picture. As 
the pi vary over Tt n , each edge e joining two vertices, say p and q, defines a function <\>\ : Ti n — ► R/2irZ, 
obtained in the following way. We identify p and q with their images under the natural projection from Ti. n 
to H, and <f>^ is then the pullback of <fi h (p, q)- The weight wk (r) is then defined as 

1 r n 

(4.6) ^(rj^-^y^/^c^Ad^). 

Note that in the restricted situations where we will be able to compute weights, we will be setting up iterated 
integrals by fixing all but one pk and integrating out its contribution. In this setting we will abuse notation 
and still use 4>e to denote the function from TL \ {q} to R/27rZ given by pk >— > <j> (pki o)- 

Definition 4.1.2. Kontsevich's ^-product. 

Given the above weights wk(T) and a Poisson bi-vector field a on W 1 , the formula 

oc 

/*S = £^' E «*(r)£r, a (/,fl) 
j=o reGj 

defines a -k-product. We will refer to this as the Kontsevich quantization. 

On occasion it will be simpler to consider the weights without the n! factor in the denominator. With that in 
mind we define the modified weight system wi(T) 

1 r n 

(4-7) ^ r ) = ^/ Wn A(< A ^)- 



In his paper |Kol] Kontsevich explains the general setting that leads to the above weights. The punctured 
upper half plane TL \ {q} provides the prototype substrata in the configuration spaces attached to admissible 
graphs. The harmonic angle introduced above is just a special example of more general angle measures (defined 



on 7i \ {q}) that would work equally well to give the weights. In Section 4.3 we will briefly describe the nature 
of this angular measure and rescale it to ease our computations. For now we gather some general facts about 
admissible graphs and their weights. 

4.2. Complexity Analysis. In this subsection we try to set up some structure theory for the admissible 
graphs. We do this by dividing them into certain natural groupings. This division is guided by the following 
considerations. 

(1) We wish to have groupings that reflect the level of difficulty involved in computing the weights. 

(2) We wish to establish that Kontsevich's quantization is also of the form 
exp (symmetrized deformation of the Poisson structure). 

(3) Given our preoccupation with the linear setting we wish to concentrate on computing weights that are 
relevant for linear Poisson structures. 
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. Prime Graphs. We have already defined two subcategories of the admissible graphs, Sym-admissible and 
Lie-admisible graphs in Section |3.3] . The first subcategory we introduce here is that of prime graphs. Recall 
the graph multiplication that we had defined in Definition 3.3.2. It extends naturally to all admissible graphs. 



Namely, the product of two graphs is the graph obtained by merging their respective X and Y vertices. 
Pictorially, 





=> *AB = 




Figure 4.5. Graph multiplication revisited 



As before, the graph Tq which has no edges and only the vertices X and Y is the identity for this multiplication. 
Admissible graphs form a monoid under this multiplication. 

Definition 4.2.1. An admissible graph V will be called prime if it has no factors other than Fq and itself 

(under the above multiplication). 

Graphs that are not prime will be called composite. 

The notion of being prime is more or less equivalent to being connected, i.e. , if one separates out all the 
edges (feet) of a graph T that land at X and Y, and if T is still connected, then it is prime. If it becomes 
disconnected it was composite. Note that the Lie-admissible graphs are all prime. 

The reason behind defining this category is that the (modified) weights wi are multiplicative, i.e. , wi(T ab) — 
wi(T a)wi(T b). This follows from the following rudimentary property of iterated integrals. 

(4.8) / / f(x)g(y)dydx = f f(x)dx f g(y)dy . 



Thus knowing the weights of the prime graphs determines all the weights. Further, when we work with the 
u>if(i.e. introduce the n\ in the denominator) and take all contributions into account, then we will see that 
composite graphs in Kontsevich's formula arise precisely as mandated by the expansion of 

exp (sum of prime graphs). 

. Loop Graphs. Next we introduce the subcategory of loop graphs. 

Definition 4.2.2. Graphs which contain a valid loop as a subgraph will be called loop graphs. 

By valid loop we mean that one is only allowed to consider loops formed when one moves in accordance with 
the directed edges of the graph. Kontsevich uses the term 'wheels' for loops. Here are examples of loop 
graphs. We make the trivial observation that they may be prime or composite. 




Y 



Y 



Figure 4.6. Loop graphs 
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Here are graphs that are not loop graphs. 




X' 



Y 



X' 



Y 



Figure 4.7. Non-loop graphs 



We separate out the loop graphs since we are unable to set up computable iterated integrals for their weights 
or compute them by other means. 

Note: We do not claim that this cannot be done, just that we are unable to do so at present. 
We are still able to relate Kontsevich's product to the CBH-quantization because irrespective of their weights, 
in the linear setting, the bi-differential operators corresponding to the loop graphs turn out to be unnecessary 
for associativity and can be subtracted out. We will address this issue in the next section. For now we simply 
choose to ignore the presence of the loop graphs. For the remainder of this section, unless stated otherwise, 
graphs will mean non-loop graphs. 

Even for the non-loop prime graphs we are unable to explicitly compute all the weights. While one can 
categorize the varying levels of complexity, we start with the simplest category, one we will call the W- 
computable graphs (W for weight). 



. W-computable Graphs. We start out by displaying the admissible graphs whose weights we can compute in 
a straightforward manner by actual integration. They are of the form 



Though the general form may be clear from the above picture we will provide a rigorous definition below. Note 
that although we have drawn all the above graphs with the black feet at X, graphs obtained by reordering the 
edges and vertices (while retaining the topological structure of the graph) have equally computable weights. 
In fact their weights, if at all different, differ in sign alone. This is because reordering edges simply changes 
the ordering of the 1-forms in the weig ht integral (Equation (|4.6| )). Furthermore weights of graphs obtained 
by mirror reflecting those in Figure |4.8| about a vertical line (x = \ in TL) are equally computable. Pictorially 
we arc referring to the following graphs. 




Y 



• • • 



Figure 4.8. Some W-Computable graphs 
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Figure 4.9. Some more W-computable graphs 



The above equivalence of weights follows from the (anti)symmetry of the angle measure about a vertical line. 
We now give a concrete description for these types of graphs. Given the preceding statements we will only 
concern ourselves with graphs such as those displayed in Figure LZ , the mirrored ones being obtainable in a 
similar fashion. 



Let us denote the graph A by ^adx- Note that ^adx is not an admissible graph but we shall use it to 
construct admissible ones. We define W-computable graphs to be those admissible graphs that can be 
constructed as follows: 



W-(l) The graph x / V is W-computablc. 

W-(2) Admissible graphs formed by concatenating A with a W-computable graph are W-computable. 

r ' t ' 

Here by concatenation of A with T we mean the graph formed by attaching the X vertex of A to the X 
vertex of T, and allowing the other (free) foot of A to land on any aerial vertex of V. e.g. , 





or 




Figure 4.10. Concatenation in action 



The graphs in Figure 4.8 are precisely the first four W-computable graphs. The restriction that the free foot 



of A only land on aerial vertices is an artificial one. e.g. , the weight of the graph x " H Y formed by 

A x/ // \ Y xV^"\y j s equally easy to compute. The reason we have imposed this restriction 

is that under this restriction our procedure generates prime graphs alone. Allowing for the more general 
concatenation will not yielded any graphs whose weights cannot be obtained from the prime W-computable 
ones. 

We wish to mention that there is a larger category that contains the W-computable graphs for which it is still 
straightforward to set up iterated integrals, though the computations may require symmetry considerations 
and/or recursive computations. One could call these the tractable graphs. They are the ones formed by 

concatenating not just iadx, but also ^ady ( L). Here are some tractable graphs. 
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Figure 4.11. Some tractable graphs 



The basic point is that these graphs are made solely with grounded wedges, i.e. , each constituent wedge of 
the graph has atleast one foot on the ground. We will not delve too much into the tractable graphs. There 
are two reasons for this. One, the W-computable graphs will prove to be adequate for the purposes of relating 
the Kontsevich and CBH quantizations. Secondly, though we are able to recursively compute the low order 
tractable graphs, we have not been able to formalize the procedure. 

We now go about the task of computing the integrals for the W-computable graphs. For that we first make 
some modifications to the angle measure which provides the basis for the weights. 



4.3. Angular Measure. The angular measure (f> h (p,q) can be replaced by any other <ft(p,q) as long as it 
satisfies the following properties. 

A-l. 4>(p, q) considered as a function of p is a smooth S 1 valued function on TC \ {q} for all q G 7i; 

A-2. <j)(p,q), p,q G H, should give a sensible notion for "the angle subtended by p at q" angles being 
measured counterclockwise from a vertical line through q. There is the additional requirement that 
points x G M C H subtend a zero angle at any q G H. It is this requirement that does not allow us to 
use the standard Euclidean angle measure. 



For a precise formulation of the angle measure we refer the reader to Section 6.2 of [Kol . For our purposes it 



will be adequate to work with just a rescaled version of <j> (p, q). The easiest way to see that </> h (p, q) satisfies 
the above conditions is by drawing level sets for <fi h (p,q), q being held fixed. There are two typical cases. 
q G H and g = i£l. 




FIGURE 4.12. Level curves for 4> h (p, q), q G H fixed 
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FIGURE 4.13. Level curves for cj) h (p,x), x G R fixed 



The curves in Figure 4.12 are hyperbolae. This follows in a straightforward manner from the fact that geodesies 
in H are given by semi-circles centered on the real axis. Observe that if we were to consider <fi h (p, q) as taking 
values in R then it is not defined on the vertical dashed line above q, where the function then changes value 
from 7r to — 7r. We point this out because to set up our iterated integrals we will have to choose a specific branch 
for (j> h (p, q ) and the inte grals are quite complicated if we work with (j> h (p, q) taking values in R as described 
in Figures fyj| and This can be easily remedied by taking the branch <p(p, q) for 4> h (Pi Q)i f{pi <?) being 

defined as follows. 

Instead of going from to n and —tt to as we move counterclockwise, ip(p, q) will vary from to 2ir. We 
display this below. 




Figure 4.14. Level curves for ip(p, q), q GH fixed 



The corresponding alteration for Figure 1.13 looks thus 
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(p = K 




*X 



Figure 4.15. Level curves for <p(p,x), x € R fixed 



Note that the discontinuity in Figure 4.14 is now just a finite segment and there is none in Figure 4.15 



We make one more alteration to the functions describing the weight integrals before starting with our computa- 
tions. Notice that in the definition of the weights (Equation ( }4.6| )) there is a factor of (2ir) 2 in the denominator 
for every integral of type J n (d(j) e i A d4> e 2 )- This normalizing factor scales the angular measure from 2tt to 1. 
But we can effect this by simply rescaling S . i.e. , requiring that our angle measure take values in S 1 = R/Z. 
This coordinate transformation will free us from carrying a whole bunch of 7r's around and make it easier to 
recognize identities satisfied by the weights. We represent our final angle measuring function by X(p,q). For 
the sake of consolidation here is its level curve diagram (we skip the second one for brevity) . 




X=0 



Figure 4.16. Level curves for X(p,q), q eH fixed 



Here is what the Kontsevich weight integrals look like when defined in terms of A (r being an element of 
G n ). 

1 f " 

(4.9) w K (T) d ^- /\(d\ e i Ad\ el ) . 



Ti-n 



The modified weights wi(T) are given by 

(4.10) wj(T) = I f\(dX el AdX e% ) 



In the next subsection we start integrating the weights for the W-computable graphs. The computations will 
use no structure beyond of basic multivariable calculus (we've already encountered a rescaling of coordinates). 
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X/ \ Y 

4.4. Weight Computation. Let us start by computing the weight for the graph / • , a totally grounded 
wedge. We denote its weight wi( x f\ Y ) by w\. Along the way we will modify our notation and build up some 

x/ \ Y 

further machinery to facilitate the integration of the weights. An imbedding of . • in TL is given by 




Using Equation ( 4.10 ) we have 



(4.11) 



Wi = d\ e i A d\ e 
Jn 1 



where, as displayed in Figure 4.17, A e i and A e 2 are the angles subtended by the vertex p\ 6 Ti, at and 1 
respectively. Though we keep using the word angle, we remind ourselves that the modified angle A varies 
between and 1. 

Some notational modification: Currently we are denoting the angle measure for the edges starting at 
vertex pk by A e i and A e 2 . From now on, if an edge starting at pk ends at Pi we will denote the corresponding 

k k 

angle measure (the angle subtended by Pk at pi) by X k . Further we set A^ = 9k and \\ = i/'fc- Thus for 
generic pictures we get 




Note also that we revert to using X and Y for and 1 on R so as to avoid confusing the 1 with the vertex p\ . 
For our specific example we now have the picture 



:S6 
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Figure 4.19. New notation for wedge in H 



and in our current notation 



(4.12) 



Wi 



d9i A dipi 



H 



There is some apparent loss of information with this naming procedure. It does not indicate which edge is the 
first one (this was earlier encoded in the e\) and which is the second. But this is not really a problem since 

in the figures we are able to use the black leg J , to indicate the first edge, and in the integrals it is encoded 
by the ordering in the form d6\ A dipi . 

Before we set up our integrals we would also like to address the issue of orientation. There are quite a few 
inputs which go into deciding the sign of our weight integrals. The standard orientation of 7i, the ordering of 
the wedges' feet, and the assigning of limits for our iterated integrals (J^ versus J fe a ). All of these choices are 
alternating, i.e. a single flip of any of these changes the sign of our weight and two flips get us back. So to fix 
things we do the following. We set up an unambiguous scheme that respects the above determinations and gives 
the right weight for some standard graph. That standardization is given by requiring that w± = i. This follows 



because G\ consists of the two graphs x' anc j x 



(Notice the difference!), where x 



A, 



represents 



A A 

i{ , } . Since the two graphs are obtained from each other by flipping edges w/(x' "y) = —wi(x" ' *). 
Now the e term of / * g has to be ^{ /, <?}. This implies 



(4.13) 



\{f,g} = M\{f,9})-M\{9J}) 



But then 



W-L 



must be |. 



We now set up the iterated integral for wi = j n d9\ A dipi 



Here is our scheme for assigning an iterated integral for w±. We use the two polar coordinates {0 and ip) to 
represent p\ ran ging over TL, one of them replacing the radial coordinate. Given the ordering of the 2-form 
as in Equation ( 4.12 ) we will take the second 1-form (dipi here) as the polar variable and it will give the 
outer integral. We use 9\ to represent the radial coordinate for a fixed tpx, and this gives the inner integral. 
Hopefully the following picture will make this clearer. 
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The inner limits are determined as follows. As r, the radial parameter, goes from to oo along a fixed ipi ray, 
9\ goes from to ipi- Written as an iterated integral 



(4.14) / d6>iA#i = / (/ 

JH JO JO 

The actual integration is straightforward. 



(4.15) 



J\J 1 de 1 )d^p 1 = = fifjl = \ 

A. 



To reinforce our method we compute w/( x Y ) directly. We have 



(4.16) 



d0i = J (J 1 #1)^1 . 



dtpi A 



H 



The limits are obtained from the following figure. 




9 = 1 

Figure 4.21. Determining limits for f H dipi A d6\ 



Once again the integration is straightforward and we skip the details. The value, as expected, is — A. Note 
that this also establishes the compatibility of our iterated integral set-up with the sign change associated with 
flipping the 2-form d9iAdtpi. We now explain the iterated integral setting for arbitrary W-computable graphs. 
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Say we were interested in finding the weight for 




Figure 4.22. The simplest non-trivial W-computable graph 



The iterated integral for the above graph's weight is a (double) integral over two copies of Ji. For a fixed p\ 
we let P2 range over Ji. This gives the inner integral and will lead to a function of p\. We then integrate 
this function as p\ ranges over Ji. The setting for more general W-computable graphs is no more complicated 

than this. One iteratively integrates out the contribution of the concatenating grounded wedges, A , that 
generate a given graph, the outermost vertex corresponding to the innermost integral. To show that this is a 
manageable process we study the iterated integral set up for the following ^adx type subgraph. 




X Y 



Figure 4.23. Setting the integral for a,dx 



We introduce another bit of notation at this point. We denote the integral where pk ranges over Ji by f 

^ Pk 

(instead of J n ). We claim that the weight integral for the above graph is given by 

"At 



(4.17) 



d9 k A d\\ 



( / d6 k )d\l 



To see this we simply mimic the procedure we used to set up Equation ( |4.14| ) . We let the angle X\ subtended 
by pk at pi vary from to 1 for the outer integral, and for the inner one we determine the variation of 6^ as 
the point pk moves from the fixed pt to oo along a fixed X\ level curve. Here is the corresponding figure. 




Figure 4.24. Determining limits for J d6k A dX 
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Thus far we have 



(4.18) 



pi,- 



dd k A dX\ = I ( / d9 k )dX\ 



Observe that for the inner integral's lower limit we start with p k at the same spot as pi. Thus 6 k starts at 9i. 
Secondly, as p k travels to oo, the angle it subtends at X, namely approaches the angle it subtends at pi, 
namely X\. But since p k is travelling on a level curve for this latter angle X k , the upper limit for 9 k is X l k . We 
now compute the integral in equation (4.17). 



H 



d9 k A d\\ 



(4.19) 



i rK 
( / d6 k )dXl 

JBi 

(xi-e^dxi 



x 



8iXi 



First of all note th at Eq uation 4.1£ affords a recomputation of u>iwhen we set Oi = 0. This corresponds to the 
point pi in Figure 4.23 being placed at Y, whose 9 coordinate is 0. 




Figure 4.25. Recomputing w\ 



Secondly, if the 1-forms in the above integral had been flipped, i.e. , if we wished to compute J dX l k A d6k, 
we could set up the corresponding integrals with the 9k as the outer integral variable. But that turns out to 
be a lot more complicated (though still computable). The reason underlying this is that while 9 (and ip) are 
well-behaved along the level curves for A^., the converse is not true. Our branch for A^ has a jump discontinuity 
along a fixed vertical segment. Taking A^. as the inner integral variable would necessitate the subdivision of the 
integral. Earlier we had mentioned that we would be invoking basic calculus techniques in the computation 
of the weight integrals. This choice of a preferred order of integration is another instance of that. The moral 
of the above discussion is that we always integrate over the ground angles 9 (and ip) first. 



Returning to Equation (4.19), it can be interpreted verbally as follows. If the wedge with vertex at pk has 
one foot landing on pi and the other on X (or Y), then integrating over the pk yields a linear function of 9i 
(or ipi). Moreover we would like to observe that the function \ — 9i which we obtained in Equation (4.19) is 



Bi(—9i), where £>i(x) is the first modified .Bernoulli polynomial that we defined in Definition 2.5.2 at the end 
of Section H. There are two implications of the above analysis that we would like to discuss. 



For one, as we had discussed in the paragraph preceding Figure 4.23, it will be straightforward to compute 
weights for W-computable graphs. We first explain this for graphs of the form 
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X "Y 

FIGURE 4.26. Readily computable graphs - I 



Here each vertex pi, i > 1 has one foot on X and the other on p\. Each of the pi, i > 1 can then be integrated 
independently, and one has to finally integrate (| — as p\ ranges over TL. For graphs of the form 




FIGURE 4.27. Readily computable graphs - II 



integrating over the pk will yield a linear function of 9k-i- Next, integrating over pk-i will give a quadratic 
function of 6k-2- Proceeding in this fashion, finally we will be integrating a polynomial of degree k — 1 in 6\ 
as pi varies over TL - this yielding the constant weight. 



The second implication of Equation ( 4. IE ) is that the weights that arise are intimately linked with the Bernoulli 

numbers. To exhibit this we return to computing the weight wj of ""W \*. Let us set wi[^j\ y ) = W2- As 
an iterated integral this is given by 

(4.20) W2 = ( / / de 2 d\\) dOxdipx ■ 



JO 



o Je 



The inner integral giving the integral over p 2 , the outer one over p\. As in Equation (4.19) integrating out 
the pi yields (^ — 0\). Integrating this as p\ varies over H yields 



W2 



o Jo 



(- - O^xd^x 



(4.21) 

which is just as 





ex 2 

2 




FA 


2 


2 

-)#1 






1 


4 


6 





1 






12 







wx was 



H ere Bk are the modified Bernoulli numbers that arose in Section || (e.g. 



refer to Equations ( 2.31 ) through ( 2.33| ) ) . We are now in a position to state the main result of this subsection. 
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Proposition 4.4.1. 



Let Ti 



dcf 




Then, w k = wj(T k ) 



M 



Proposition 4.4.1 will follow from a more general proposition that we shall establish below. The proof hinges 
on the fact that the iterated integrals for Wk yield a modification of the Bernoulli polynomials, and this is 
proved by induction. Our first step is to further specialize our notation in order to ease the mechanics of the 
proof. 

Given the form of the integrals at hand, with t he fir st foot of vertex pk landing on X and the other on Pk—i, 
we specialize the definition of J in Equation ( 4.17 ) to 



(4.22) 



d6 k )d\l 



fc-i 



f can be interpreted to be the polynomial in 9k-i that is obtained when one carries out the integration on 



the right hand side of Equation (4.22). It follows then that w„ is given by 



(4.23) 



) d9i A dipt , 



'Ti Jp2 

the iterated integrals having the same general form up until the integration over p\ (all earlier wedges are of 

the form «\ ). There seems to be a slight hitch in incorporating the final p\ integral in the form given by 

Equation ( 4.22 ), as in this case the wedge is a totally grounded one and one gets a constant output for the 
integration, not a function. We shall see that this obstruction is easily surmountable. For this we would like 
to recall the discussion centered around Figure 4.25 The algebraic version of that discussion is the following. 
One can think of J H , with pi ranging over H, as being given, not by 



(4.24) 



H 



d9i AdVi = / ( / <J0i)# 



as in Equation ( 4.14 ), but rather by 
(4.25) 



d6i A dipi 



pi 



( / d9i)di> 



i > 



On 



where Oq is just a dummy variable which we then set equal to 0. Notice that Equation (4.25) does represent 

vfe-i 



the integral over p\ in the form of Equation (4.22) since in this case we have 1 = 



Definition 4.4.2. We define the polynomial V n (9o) by, 



%) = f 



where all the J p ^, 1 < k < n, are given by equation (4.22). 
The conclusion of the above formalism is that 

(4.26) w n = ( 



Vn(0) 



8n=0 



i.e. , w n is nothing but the polynomial V n (&o) evaluated at #o = 0. For notational ease we will denote the 
final dummy variable 6q by 9. 



Proposition 4.4.3. V n {9) = ±B n {- 
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Reminder! Script letters e.g. V n (9) denote a polynomial in 9, not a scalar times 9. Recall that 



(4.27) 



k=0 



-kX 



is the modified Bernoulli polynomial that we defined in Section || (Definition 2.5.2). In passing we would like to 
mention the following (readily verifiable) relation between the modified Bernoulli and Bernoulli polynomials. 



(4.28) 



B n {-6) = (-l) n B n (6) 



Now £>„(0) = B n , and Proposition 4.4.1 follows from Equation (4.26) and Proposition 4.4.3, We now prove 
Proposition 4.4.3 by induction. 



Proof. Suppose we do have V n -i(9) = ,^ 1 y B n -i(—9). We would like to show that it also holds for V n (9). 



Now, using the definition of the V n {9) (Definition 4.4.2) 



V n {9) = / Vn-liOx) 
Jpi 



( f 1 v n - 1 {e x )de x )dii) 1 



JB 



where we used Equation ( [4.25 ) to obtain the above line. 

We now invoke the induction hypothesis and replace 'Pn- i(#i). 



„ 1)! 



V «(0) = I ( / JZ. ^ gn-l(-gi)dgl)#i 



Next we expand the B n -i(—8i) using Equation ( 4.27 ) 

-i ri>i 1 r lz} /„ _ 1\ „ 

\B n _ 1 _ k (-9 1 ) k d9 1 )d<P 



n — 1 
k 



At this stage we interchange the order of the summation and the integration and integrate out the d9\ and 
the dij)\. 



v n {e) 



i 



fc=0 
ra-1 



fc=0 
n-1 



fc=0 
n-1 



E(-!)' 



jfe!(n 


- I 


-fc)! 




I 




fc!(n 


- I 


-*)! 




I 






- I 


-*)! 




I 





B 



l-k 



k+l 



B n -l-k / ( 



k + l 



1 Qk+1 

k+l ~ k + l 



#1 



n—l — k 



B n -l-k[ 



)#i 



(fc + l)(jfe + 2) fc + 1 
1 , 



jfc!(n-l-fc)! L (fc + I)(fc + 2) /c + I J 
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We now gather terms so as to be in a position to prove the induction hypothesis. 



n-l 



1 

PnW = E(- 1 ) fc (fc + 2)!(yt _ 1 _ fc)! ^ 



n-l 



5> 1)?C+1 (fc + l)!(n - 1 - k)^- 1 -^ 



k=Q 



- 1 

= ((fc + 1) + l)Kn (k + i)y Bn -^ 

- 1 

fc ^ i (fc + l)!(n- (fc + 1))! 

n 1 n 1 

=E(-i) fc a+1)!(n _ A -' + Eyyj^.^ 

where in the last line we set I = k + 1. Finally we multiply and divide the right hand side of the last line by 
n! and collect the appropriate terms to obtain 

(4.29) ^. OT _lgfc!£(^ + ^g(^ H 



■J 



Comparing Equation (4.2E) and Equation ( |4.27| ), we would be done if 

E>n-l — —.tin 



1 



i=i 



Or, pulling all the terms to one side, if 



Or, setting n — I — k, if 



1 ^ (-1)' - /n\ - 

2=0 v 7 



1 " (-l)n-*-! / n X 

^E n _ fc + 1 y^- 

fe=0 v 7 



Or, pulling a constant ( - 1 - ) , ) out, if 



(-l) fe 



fc=0 v 7 



But this is exactly the condition satisfied by the Bk in Equation (2.32). And so we are done. □ 

One could try presenting a slicker proof, using other identities available in the literature, but we felt it was 
best to relate the equations here to those that arose earlier in our work. We would like to point out though 
that proofs of the Euler summation formula (see [GKP] for example) bear a resemblance to the above proof. 
In the next section we will use this determination of the w n to prove that bi-differential operators that are 
common to the CBH and Kontsevich quantizations have equal weights. In fact the above valuation for the 
w n gives a direct equivalence for operators of the form didj 1 dj 2 . . -dj n , and as in Section || we use that to 
establish the rest of the equivalence. 

4.5. Loop vs Non-loop. In this final section we would like to make some comments about graphs with loops 
and those without. First we would like to state and prove the following theorem. 

Theorem 4.5.1. A non-loop graph T n G G n is formed by the concatenation of a single wedge and a non-loop 
graph T„_i 6 G n -i> where by concatenation we mean that the feet of the wedge are allowed to land on any of 
the vertices o/r n _i, not simply the ground vertices. 
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Proof. Let T be a non-loop graph made up of n wedges. Since it has no loops, following the edges out of 
any vertex always gives a chain (i.e. a set homeomorphic to an interval). We define the length of a chain to be 
the number of edges in the chain, and the height of a vertex to be the length of the longest chain emanating 
from it. The fact that T is finite and has no loops implies that these notions are well-defined and not vacuous. 
The finiteness of T also implies that there is at least one vertex, say k, of maximal height. Consequently this 
vertex must be free (i.e. no foot lands on it) because otherwise there would be a vertex with greater height. 
But then erasing the fcth wedge gives a non-loop graph r„_i such that T is obtained by the concatenation of 
the kth wedge with T„_i. □ 

There is a 'physical' metaphor that one can use to try and explain the difference between the arising of loop 
and non-loop graphs (I apologize in advance for the over-simplified nature of the following imagery). Let us 
think of X and Y as two iron tabs, and the wedges as being flexible horseshoe magnets. Say one wants to 
list all the possible agglomeration of wedges as one throws the wedges down to the X, Y tabs. One way is to 
throw them one at a time, not throwing a wedge until the earlier one has settled. This procedure would lead 
to non-loop graphs only, for it mimics the concatenation alluded to in the above theorem. 
On the other hand one could throw more than one wedge simultaneously. These could then interact and pair 
up (or triple, or ... ) while in the air, forming loops before they landed. There arc definitely more bi-diffcrential 
operators arising via the second method, but it is not clear if the extra freedom is required for associativity. 
As we have seen via the CBH-quantization, the non-loop graphs were adequate for providing a ^-product 
in the linear case. This may lead one to conjecture that even in the Kontsevich quantization the weights 



for the loop graphs will be zero. But Kontsevich's own computations [Ko2| yield non-zero weights for the 



loop graphs. Also, work by Penkava and Vanhaecke [PV] on generalizing the universal enveloping algebra 



approach to polynomial Poisson structures suggests that the loop graphs have non-zero weight and that they 
could play a non-trivial role for quantizing cubic and higher degree Poisson structures. They show that the 
natural extension of the enveloping algebra approach does give a deformation quantization up to order e 3 , but 
there are obstructions to extending it to order e 4 (an explicit example of a cubic Poisson structure is given). 
They compute a correction term which precisely cancels the obstruction and the graphical description of the 
corresponding bi-differcntial operator needs loop graphs. 

Though we cannot figure out the weights for the loop graphs, using the machinery developed here and in 
Section |^ we can show that all the coefficients (by default for non-loop graphs) in the CBH-quantization agree 
with the corresponding coefficients in Kontsevich's quantization. Thus we could set the weights of all the loop 
graphs to zero and still have an associative product in the linear situation. In the next section we pull together 
the various ingredients needed to prove the preceding contention and examine some of the consequences. 

5. Summing Up 

In this section we study Kontsevich's quantization for linear Poisson structures and relate it to the CBH- 
quantization. We establish the following theorem. 

Theorem 5.0.2. Apart from bi- differential operators that arise from loop graphs, the Kontsevich and CBH 
quantizations for q* are identical. 



Theorem 5.0.2 has the following symbolic interpretation. If the bi-differential operator for the CBH-quantization 
is given by 





(5.1) exp(C), where C = 

then the bi-differential operator for the Kontsevich quantization for q* is given by exp(C + L), where L is a 
bi-differential operator encoded by prime loop graphs. 

The proof is based on the fact that the two quantizations match exactly for duals of arbitrary nilpotent Lie 
algebras. We outline our approach below. Except for the last subsection, by quantization we will mean a 
quantization for g*. 



^We would like to thank Professor Alan Weinstein for the idea underlying this proof. 
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(1) We show that the bi-differential operators in Kontsevich's quantization are those that arise in the CBH 
quantization (from Sym-admissible graphs) and those that arise from loop graphs (absent in the CBH 
quantization). 

(2) The bi-differential operators corresponding to loop graphs generalize the Killing form and vanish on all 
nilpotent Lie algebras. 



(3) As a consequence of (2) above and our computations in Section 4.4, we are able to show that for nilpotent 
Lie algebras {(X) n *Y : X, Y 6 g, n G N} are identical for the CBH and Kontsevich quantizations. 
Recall that by (X) n we mean the monomial given by the nth power of X, where we think of X as a 



coordinate function on R d ^ rj*. As in Section 2. lL we are then able to show that the Kontsevich and 



CBH q uant izations match on nilpotent Lie algebras since they both satisfy Property (PI) introduced in 



Section 2.1 



(4) Given the universality of the coefficients in the CBH and Kontsevich schemes, and the fact that by taking 
larger and larger dimensional nilpotent Lie algebras we c an account for any non-zero coefficient in the 
CBH formula, we finally obtain a proof of Theorem 5.0.2| . 



The various subsections of this section address the above points. Finally, to end this paper, we indicate some 
avenues for further research. 

5.1. Admissible Graphs in the Linear Setting. The key restriction that makes Kontsevich's ^-product 
amenable to analysis in the linear setting is that we only have to consider graphs where no more than one 
edge can land on an aerial vertex. This is because the Poisson structure being linear, all graphs containing 

the subgraph A contribute nothing. Consequently aerial vertices of interest are either of the form A , or 



they are free vertices (roots) 

Theorem 5.1.1. If a graph contains no loops, and its vertices are of type A or r\ then it corresponds to 
a (possibly multiple rooted) binary tree. 

Note that when we use the word tree we ignore the coalescing of edges at the X and Y vertices, i.e. , we think 
of graphs such as 




/ 

as being equivalent to 




Proof, (for Theorem |5.1.l| ) From Theorem 4.5.1 it follows that non-loop graphs T n are formed by concatenation 



of a wedge with another non-loop graph r n _i. But now we only allow for concatenations that result in nodes 

of the form A and A . This means that a new wedge can land only on X, Y, or a free vertex. Suppose now 
that at the nth stage this procedure has only led to binary trees. Then at the n + 1st stage we still get binary 
trees, since all we have done is introduced a new root whose branches are from among the earlier trees, X, or 
Y. The fact that we start with a single wedge completes the proof. □ 



Now in Section 3.3 (on page |23|) we indicated that binary, rooted trees (where we allow for multiple roots) 
correspond exactly to the Sym-admissible graphs. Recall that these account for the bi-differential operators 
that arise in the CBH-quantization. Thus we can reach the following conclusion. 

Proposition 5.1.2. Bi-differential operators occurring in the Kontsevich quantization for q* are of two types: 

(a) Those corresponding to loop graphs; 

(b) Those corresponding to Sym-admissible graphs. 

We now move on to analyzing the loop graphs. In particular we show that the corresponding bi-differential 
operators vanish for nilpotent Lie algebras. 
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5.2. Loop Graph Contributions. The simplest loop graph Ti is the following one, which is constructible 
using two wedges. 




Figure 5.1. The simplest loop graph - T t 



Note that the definition of admissible graphs (Definition 4.1.1 ) precludes the possibility of the loops of the 



type / . Let us write out the bi-differential operator correspo ndi ng to T; . For this we first color the graph 
appropriately and then follow the procedure given in Equation (4.2). 



;! lJ > x Kl 




Figure 5.2. Ti with coloring 



We have omitted factors of \ in the interest of clarity. Carrying the factors is not a crucial concern since we 
will show that the corresponding operator vanishes in the case of interest. The corresponding bi-differential 
operator is given by 

(5.2) =^c^KK {■:d i X k = 8 k i ) 

where we are using the Einstein summation convention. We wish to point out that applying £?p ( to linear 
functions (Lie algebra elements) gives the Killing form. This follows because 

B ri (X\X>) = 4fc*f KM 1 ) K{X j ) 

(5.3) = <fc>? . 

T he end result of Equation ([T^) gives the matrix coefficients for the Killing form with respect to the basis 
{X 1 , X 2 , . . . , X d }. We also wish to note that the decoration of the feet of graph Ti, that we use to indicate 
the ordering of edges, was inconsequential for our argument. Any other ordering would have led at most to a 
sign variational 

Next we move on to more general loop graphs. We are interested in the coefficient generated by the subgraph 
that gives the loop. Here by coefficient we mean the function resulting from the contraction of vector fields 
and the coefficients of the Poisson structure at the vertices, e.g. , in the case of T; above, we obtained the 
function c% jl c%> 2 . 

Consider a loop with n vertices. Since we are only interested in the loop we omit drawing the other edges 
emanating from a vertex. 



II Even this sign change does not filter through to the final bi-differential operator in the it-product because the corresponding 
sign change in the weight cancels it out. 



UNIVERSAL FORMULAE FOR DEFORMATION QUANTIZATION 



47 




Figure 5.3. A generic loop 



In Figure 5.3 we have numbered the vertices other than the kth one. At the fcth vertex we have chosen to 



display the coloring of the vertex and the relevant incoming and outgoing edges. It follows that the resulting 
coefficient at vertex k will be c£*^_*j . The complete coefficient due to the entire loop will be the (cyclic) product 

(5.4) «' 2 "--4± • 

We now specialize to nilpotent Lie algebras, primarily motivated by the following theorem. A proof is available 



in Varadarajan's text on Lie groups [Va 



Theorem 5.2.1. Let q be a d- dimensional nilpotent Lie algebra over a field of characteristic 0. Then there 
is a basis {A 1 , A 2 , . . . , X d } for 2 such that the structure constants defined by [A 1 , A- 7 ] = c^X k satisfy 

eft = r > min(i,j) . 
Corollary 5.2.2. For a nilpotent Lie algebra, any cyclic product of the form 



S'» C 3l ■ ■ ■ L jn- 



' (n > 1) equals ZERO. 



Proof. The above product would be non-zero if and only if all the constituent c. where non-zero. Given 



Theorem 5.2.1 (at the very least) it would require 

jn < jl < h <•■•< jn-l < jn ■ 

which is impossible for n > 1. □ 
Note that the vanishing of the Killing form for nilpotent Lie algebras follows when n = 2. Using Proposition 



5.1.2 and Corollary 5.2.2 we observe that the non-zero bi-diffcrcntial operators in the Kontsevich quantization 
for the dual of a nilpotent Lie algebra are a subset of the ones obtained from Sym-admissible graphs. We now 
proceed to show that the Sym-admissible graph contribution matches with the CBH-quantization. 



5.3. Equivalence of ^-products. Recall from Section 2.1 that two ^-products on g* are equal if they satisfy 
the following two properties: 

(PI) For any two polynomials p n and q m on g* (or equivalently p n , q m £ S(g)) of degree n and m respectively, 

Pn * Qm = PnQm + terms of degree < m + n. 

(P2) The two products are equal for products of the form (X) n * Y, n e N, where A and Y are arbitrary 

elements of g and (A) ra stands for the nth power of A in S(g). 
We have already established property (PI) for the CBH-quantization. We now prove that it holds for the 



Kontsevich quantization in the linear setting. From the discussion in Section 5.1 it follows that a graph will 
yield a non-zero bi-differential operator only if there is no more than one incident edge at each of the graph's 
aerial vertices. But there are two edges emanating from each such vertex. Hence for a graph with n aerial 
vertices, at least n edges have to descend earthward. Since these act on the functions whose *-product we 
are taking, all bi-diffcrcntial operators in the Kontsevich product that arise from graphs with more than one 
aerial vertex, lower the total degree. The only graph that is excluded from this collection is r , the graph that 
yields pointwise multiplication. This establishes Property (PI) for the Kontsevich product (on g*). Now all 
that remains to be shown is that (A) Tl *Y, n € N, is the same in the CBH and Kontsevich quantizations. Let 
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us first list the relevant bi-differential operators (ones that contribute to (X) n * Y) in the CBH-quantization. 
These were given in Equation (2.2C) in Section p,.2\ They are 



(5.5) 



^|f((ad x ) fc (F))(^) fc ^. 



fe=i 



fc! 



where the / as usual represents pointwisc multiplication. We now gather the graphs that will contribute to 
(X) n * Y in the Kontsevich product. Since we are restricting ourselves to the nilpotent Lie algebras, we 
need not concern ourselves with loop graphs. So we only have to find relevant graphs that can be built by 
concatenating wedges. Given that we are interested in (X) n * Y there is one more restriction in addition to 
the 'one incident edge per vertex' rule - we need not consider any graphs where more than one edge lands on 
the linear function Y. This leads to the following simple picture. After the first wedge has been placed as a 



A 



grounded wedge (*' Hy ), subsequent wedges have a single set of vertices to land on 
lone free vertex available. 



the X vertex and the 



r 



r 



r 






Figure 5.4. Relevant graphs for (X) n *Y 



But these are none other than the family of graphs {L m }rj whose weights ioj(f ro ) = w m were given in 



Proposition 4.4.1 in Section 4.4. It was shown there that w m — ^f. Notice the equality of this weight 



with the numerical coefficient in Equation (5.5). To show that this correspondence is actually an equality of 
bi-differential operators will be a matter of some straightforward book-keeping. Here are the factors that need 
to be balanced: 

(1) As mentioned in the earlier footnote, we need to account for all the graphs that can be obtained by 
re-labelling and reordering the vertices and edges of the T m . 



(2) We should be using the weights wk, not Wi, where Wi<-(f m ) 




La 'J 

2 



_ tm(r m ) 



(3) The wedges that go into the L m are colored thus 
Amazingly enough, all these factors balance out perfectly to yield the bi-differential operators that we have 



in Equation (5.5). First we will account for the numerical contribution. Since F m has m aerial vertices that 
are to be labelled from 1 through m, and there are two choices for the ordering of the edges emanating from 
each vertex, there are actually m!2 m distinguishable graphs that have the same topological type as L m . They 
all lead to the same bi-differential operator because the labelling of the vertices is irrelevant to the process 
of assigning bi-differential operators, and the flipping of edges introduces a change of sign (due to the skew- 
symmetry of the a lJ ) which is exactly compensated by the corresponding change of sign in the graph's weight. 
Now the m! will be balanced by the m! that needs to be introduced in the denominator to transit from the 
wi to the wk- The 2 m will be balanced by the m (|)'s that are imbedded in the \ct % i coloring of the wedges 
in f m . 

The only thing that remains to be shown now is that when we specialize to taking just the X derivatives 
(instead of arbitrary colorings) for the edges of L m that land at the X ground vertex (since we wish to 



"Actually the f m do not account for all the relevant graphs but only determine the relevant topological type. We will address 
this issue in the following paragraphs. 
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compute (X) n *Y), then the coefficient formed by the contraction of the Poisson coefficients gives exactly the 
(a,dx) m (Y) term in Equation ( |5.5| ). To show this we let X be the first coordinate function X 1 and Y be X 2 . 
Then the colored T m looks as in the following figure. (Note that we have already extracted the \ factor of the 
coloring.) 




Figure 5.5. T m suitably colored 



The contraction of functions and vector fields along the horizontal line in Figure 5.5 precisely leads to 
(adx) m (^)- Hence on duals of nilpotent Lie algebras the CBH and Kontsevich quantizations are equal. 
Now given any n, one can choose a nilpotent Lie algebra of rank n such that Lie elements occurring in the 
CBH formula via n-fold bracketing are non-zero in this nilpotent Lie algebra. But then the universality of the 
CBH and Kontsevich quantizations gives the equality of the corresponding weights (for non-loop graphs) for 
every g*, not just those that correspond to nilpotent g. Since every term in the CBH formula can be accounted 



for in this manner, this establishes Theorem 5.0.2 



5.4. Epilogue. Apart from exhibiting the 'equivalence' between the Kontsevich and CBH quantizations we 
hope to have convinced the reader that universal formulae for deformation quantization of R d seem to have 
the form exp (deformation of the Poisson bi- vector field). Let us elaborate a bit on this point. 
In the earlier subsection we showed how the m! in the order of the symmetry group for a prime graph cancelled 
out the ml in the denominator of the weights wk ■ Let us now consider the case of composite graphs. We start 
with the simplest possible one, (Pi) 2 . 




From our earlier computations it follows that w^((f i) 2 ) = ^t(^) 2 . But this time the order of the symmetry 
group (the set of all labelled and oriented graphs with the same topological type) is only 2 2 . This is because the 
constituent wedges of (Ti) 2 are indistinguishable and the re-labelling of vertices does not lead to a differently 



labelled graph. Thus when one collects all the labelled and ordered graphs of type r '\ one still has 



(5.6) w( ¥ A-) = ^w( X / \ Y )w( X < . , . 

Here by w(T) we mean WR-(r') where the sum is over all labelled and ordered versions V of T. But this 
is exactly as it should be, were composite graphs only allowed to occur via exponentiation. One can verify 
that one has the corresponding result for all composite graphs. This establishes the fact that Kontsevich's 
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★-product is also of the form exp(sum of weighted prime graphs), where the argument of the exp is a sum that 
can be viewed as a deformation of the Poisson structure. 

What we haven't done is characterize this deformation of the Poisson structure (the logarithm of the *-product). 
Below we list a series of questions that seem to arise from our work and still need to be addressed. 

(1) Can one show that all universal formulae for deformation quantization of M. d are of the type exp(sum of 
weighted 'prime' bi-differential operators)? If yes, or in the cases that are of this form, is there a way 
to characterize the logarithm of the ^-product? In the CBH and Kontscvich quantizations we have that 
the logarithm is symmetric (contributing graphs being symmetric about the vertical axis). Also, in the 
CBH case the Hausdorff series satisfies the associativity equation H(X, H(Y, Z)) = H(H(X, Y), Z). Do 
similar characterizations exist for general quantizations? 

(2) One can show in the CBH quantization that if one adds central terms to the 'logarithm' then one still 
gets a ^-product. By central terms we mean bi-differential operators that correspond to central elements 
in the universal enveloping algebra of the given Lie algebra, e.g. , the bi-differential operator generalizing 
the Killing form corresponds to the universal Casimir element. Is there a similar principle for arbitrary 
deformation quantizations? 

(3) Can one find a purely combinatorial approach to computing the weights for the tractable graphs? The 
fact that the integrations only involve polynomials which result in rational weights provides some hope 
for this. Though not presented here, there is evidence pointing to such a principle in the case of the 
W-computable graphs. 

(4) How do Kontsevich's weights compare with other computations of the CBH coefficients, in particular 



the formulae of Dynkin and Goldberg? (See [NT for both.) Using a solution to Question (3) above, or 
with a better understanding of the non-loop graphs, one could try to compare the relative complexity of 
the various approaches. We hope to address the two preceding questions in a sequel to this paper. 

(5) We have seen that loop graphs are irrelevant for associativity in the linear case. Can this be generalized 
any further, or are they essential for quadratic and higher degree Poisson structures? 

(6) Connections with K.T. Chen's work. What follows is highly speculative and based on some simi- 
larities between approaches to deformation quantization and certain constructs that arise in the works of 



K.T. Chen (sec [HT for a list of all his collected works). In [Ch| K.T. Chen outlined a theory of iterated 
path integrals in R™ which allowed him to associate certain formal power series with paths in M" . One of 
the immediate consequences is a proof of the CBH formula. The iterated integrals have a flavor similar 
to the ones arising in Kontsevich's weight computations. Chen builds on this in his later work and one of 
the basic building blocks is a non-commutative multiplication on the space of paths on a manifold. This 
seems to bear some relation to the construction of a ★-product. Further, Chen generalizes his iterated 
integrals from path integrals in W 1 to iterated integrals for arbitrary forms on differentiable manifolds. 
One field of application is the theory of connections that take values in formal power series. His work 
here seems to be related to Fedosov's approach to deformation quantization [pa]. It seems that Chen's 
formalism could provide a bridge for relating the Kontscvich and Fedosov quantization schemes. 
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